백준 9345 디지털 비디오 디스크(DVDs) 혼내주기
아직 세그먼트 트리 응용 문제는 너무 어렵다. 하루를 넘게 고민했는데 떠올리지 못해서 다른 블로그를 참고했고, 결국 바로 전에 푼 최솟값 최댓값 세그먼트 트리로 푸는 문제였다. 세그먼트 트리는 구간을 이용한 자료구조라는 점을 기억하면서, 차근차근 공부해야겠다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; const int SZ = 1 > k; for(int i = 0; i 0; --i) { minTree[i] = min(minTree[i > b; if(!q) update(a, b)..
혼내주기
2021. 7. 23. 10:56