~~pushup有它自己的想法~~
by BFLSTiger @ 2019-04-22 19:50:13
@[BFLSTiger](/space/show?uid=92687) 啥想法啊???????我不能知道吗?~~我又不给他妈说~~
by BeyondStars @ 2019-05-02 22:03:55
可能是你其他地方的问题,因为我的代码多加个pushup也A了
by BFLSTiger @ 2019-05-03 08:26:01
~~这说明你pushup写错了~~
by Spasmodic @ 2019-10-03 17:02:38
@[BeyondStars](/user/61493)
? 板子还是要理解的吧
楼上咋回事啊
这里加的是虚边,不在splay里,不需要push_up
by TLE自动机 @ 2019-12-09 21:37:14
link是加虚边,不用pushup
by Provicy @ 2019-12-18 20:52:59
没有保证 $y$ 及其祖先的懒标记被下放。万一恰好 $y$ 有个懒标记,就可能用错误的儿子信息来更新 $y$ 的信息;再恰好下一步查询 $y$ 到 $y$ 的和,就会出错。
如果用模板题的方法,先判合法性,就加上 $pushup$ 也没有问题,因为那样会先 $Access(y)$,$y$ 及其祖先的懒标记就保证已经下放了。
by jiazhaopeng @ 2020-04-10 06:08:50