捞
顺便问一下,假如有线段树,有6个元素,更新1~3后,1~3会打上懒惰标记,但是假如求1~6的话,那么就会直接返回整体
比如1,2,3,4,5,6
do: ADD(1 to 3, 5)
do: SUM(1 to 6)
result = 21
而不是36
如果我的思路错了的话,请大声喊出来,因为我不能确定
线段树1提交记录
大佬可以查一下代码