구간 트리. [2517]
(1. 문제 설명) https://www.acmicpc.net/problem/2517 (2차 솔루션) 첫 번째 좌표 압축 스킬 값은 10억 미만입니다. 그러나 지정 가능한 최대 날짜 수는 500,000개입니다. 또한 고유한 값으로 지정되어 있기 때문에 좌표압축을 통해 실제 메모리에 저장된다. 각 스킬의 순위를 확인할 수 있습니다. 반복 순서 마지막 위치에서 반복하여 능력이 낮은 사람의 수를 찾습니다.=> 먼저 이런 식으로 섹션 트리를 만들고,=> 섹션 … Read more