关于splay的下放标记操作

P3165 [CQOI2014] 排序机械臂

@[UltiMadow](/user/65681) 旋转操作之后子树结构改变,换了个孩子,就要提前下放
by Mitama @ 2020-03-27 17:45:01


@[KHIN](/user/236807) 哦,但是其他的splay题貌似不要提前下放?
by UltiMadow @ 2020-03-27 17:46:07


@[UltiMadow](/user/65681) 其他的splay没有lazy标记或者泥无意间就下放了吧(雾
by Mitama @ 2020-03-27 17:47:11


@[KHIN](/user/236807) 好滴谢谢(好像文艺平衡树模板提不提前下放都行qwq)
by UltiMadow @ 2020-03-27 17:49:05


@[UltiMadow](/user/65681) 文艺平衡树在找kth的时候下放了
by hly1204 @ 2020-03-27 18:25:45


@[hly1204](/user/242973) kth的时候是要下放啊,我说的是旋转的时候下不下放(好像都行qwq)
by UltiMadow @ 2020-03-27 18:26:38


|