[일반] 피린이 레이지 세그 질문

[익명(118.235)]

구간에 k만큼 더하기

구간 최대값 구하기

이거 두개가 필요한데 레이지세그 한개로 할 수 있어?

[익명(182.231)]

당빠 가능

[선형(galois3323)]

그게 update 파트에 lazy propagation 넣은 segtree다

[Glacier(yoooo9)]

정확하게 그걸 하기 위해 존재하는게 레이지야

[익명(223.38)]

확인이랑 업데이트 연산이 상관없어도 됨

[blobfacepalm(tlsdydaud1)]

max 레이지세그 하나로 가능함