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