刚学OI的萌新跪求大佬冷目横扫 缘何如此写就不对?

P1502 窗口的星星

![](https://cdn.luogu.com.cn/upload/pic/16267.png)
by bingoyes @ 2019-07-21 13:31:12


@[bingoyes](/space/show?uid=116772) ~~晒图为据【滑稽】~~
by 江南小巫 @ 2019-07-21 13:31:34


@[bingoyes](/space/show?uid=116772) sorry,我刚才没看您pushdown的写法
by Erusel @ 2019-07-21 13:34:15


您在写pushdown的时候没有更新左右子树的值
by Erusel @ 2019-07-21 13:35:57


所以您只能分两次更新
by Erusel @ 2019-07-21 13:36:12


@[Robinzh](/space/show?uid=53807) 所以为什么$WA$了啦
by bingoyes @ 2019-07-21 13:37:12


普通的pushdown都是更新 ```t[rt].tag,t[rt].v,t[lson].v,t[rson].v,t[lson].tag,t[rson].tag```
by Erusel @ 2019-07-21 13:37:13


但您少更新了```t[lson].v,t[rson].v```
by Erusel @ 2019-07-21 13:37:37


@[Robinzh](/space/show?uid=53807) 那该怎么改
by bingoyes @ 2019-07-21 13:37:54


您这么写是对的呀
by Erusel @ 2019-07-21 13:38:16


上一页 | 下一页