哪位大佬来解决下本蒟蒻的疑问

P3384 【模板】重链剖分/树链剖分

假如有个区间[1,5]的lazy标记是x,现在你要在区间[1,3]再加上一个数y,那应该区间[1,3]加上的是x+y,但如果你不pushdown,那个x就不能被加上,然后就GG了
by zzlzk @ 2017-08-31 16:48:27


但是查询的时候会下放啊,肯定会查询到[1,5]这个区间然后下方标记的 @[aboutaa](/space/show?uid=37700)
by NeosKnight @ 2017-08-31 18:20:20


@[究极龙骑士](/space/show?uid=47803) 如果有一个节点表示的就是区间[1,5],按照你的代码query的时候,就直接返回sum了,但是,其实还要pushdown一次。
by zzlzk @ 2017-08-31 18:57:52


@[aboutaa](/space/show?uid=37700) 向上表示的是修改后的信息啊,lazy表示的是儿子要修改啊
by NeosKnight @ 2017-09-01 09:37:18


|