(非求差错)求教,为什么把link的时候pushup删了就对了?

P1501 [国家集训队] Tree II

~~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


|