lazy propagation에 대한 이해가 부족하신 것 같습니다.

update를 할 때 s == e까지 가지 않아도 되게 만드는 게 lazy propagation인데 결국 끝까지 가고 있어서 의미가 없습니다.

C++로 세그먼트 트리짜서 풀었습니다ㅠㅠ

저녁 먹고 생각해보니 레이지 프로퍼게이션은 특정 구간의 합을 한 번의 업데이트로 구현하는 방법인데, 한 부분만 업데이트하니까 있으나마나 똑같겠네요