제가 lazy를 안 배워서 그런데요..

구간 합을 구하는 연산에서도 propergation이 일어나지 않나요? 구간 합을 구할 때 어짜피 lazy 값이 반영되는 걸로 알고 있는데.

main에서 굳이 처리할 필요는 없다고 생각합니다. sum 함수를 구현하면 될 거 같고요.

사실 접근법이 틀리지는 않았습니다. 그렇다는 이야기는

오버플로우 가능성이라던지.. 혹은 lazy를 잘못 구현했는지에 대해서 체크를 하셔야 하는데요. 제가 lazy는 잘 모르니.. 답변을 해 드릴 순 없고.

lazy 말고도 더 쉽게 푸는 방법이 있습니다. sorting을 하고 pq를 쓰는 건데요.

재작년 acmicpc 예선에 나온 철로 문제를 그런식으로 풀 수 있고요. 이 문제하고 거의 동치임을 알 수 있어요. 단지 이 문젠

추가로 구현해야 하는 게 조금 더 있을 뿐이지요.