세그먼트트리 썸네일형 리스트형 SCPC 2017 2차예선 5번 풀이. 자석 문제 설명 N개의 폐구간에 대해, 각 구간 i (1≤i≤N)의 끝점 L[i], R[i]가 주어진다. 또한, 각 구간의 활성화 비용 W[i]가 주어진다. 하나의 구간 i를 비용 W[i]를 들여 활성화하면, 이 구간은 '활성구간'이 되고, 구간 i 및 구간 i와 한 점이라도 겹치는 모든 구간이 '커버'된다. 각 구간은 하나 이상의 구간에 의해 커버될 수 있다. 모든 구간을 커버하기 위한 최소 비용을 구하면? 제한조건: N≤100,000, 0≤L[i],R[i]≤109, 1≤W[i]≤105 실행조건: 90개 이하 테스트 케이스에 대한 실행시간 총합 3초 이내 (자세.. 더보기 이전 1 다음