소심야채

www.acmicpc.net/problem/2336 2336번: 굉장한 학생 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 세 개의 줄에는 각 시험에서 1등인 학생부터 N등인 학생이 순서대로 주어진다. 학생의 번호는 1부터 N까지 매겨져 있다. www.acmicpc.net 이 문제는 스위핑 + 세그먼트 트리를 이용한 문제이다. 체인점(2472) 문제와 풀이가 유사하다. "굉장한 학생 수"를 구하기위해 "전체 학생수" - "굉장하지 않은 학생수"를 빼면 되고, "굉장하지 않은 학생수"를 구하기 위해 a.x < b.x && a.y < b.y && a.z < b.z **(x,y,z)는 시험등수, (a,b)는 학생 를 만족하는 b학생은 굉장하지 않은 학생이된다. (a학생이 b학생보다 대단하기 때..