[BOJ] 13925번: 수열과 쿼리 13

https://www.acmicpc.net/problem/13925

 

Segment Tree의 lazy propagation 문제인데 각 노드는 자신이 담당하는 구간의 원소의 합(코드에서의 변수 $seg$)과 더불어 $a \times seg[node] + b$로 업데이트를 하면 된다는 것을 나타내는 $a, b$(코드에서의 변수 $lazy1, lazy2$를 들고 있으면 됩니다.

 

https://github.com/blisstoner/BOJ/blob/master/13925.cpp