주제
섬을 좌표 기준으로 정렬해 스위핑하고, 좌표 압축과 세그먼트 트리로 항해 가능한 섬 쌍의 개수를 O(N log N)에 셉니다.
쿼리와 원소를 값 기준 내림차순으로 정렬한 뒤, 세그먼트 트리에 하나씩 반영하는 오프라인 쿼리 방식으로 구간 내 k보다 큰 원소 개수를 구합니다.
whyz
