一个关于pushup的问题

P3224 [HNOI2012] 永无乡

请问您这是什么算法呀?
by 潘德理2010 @ 2024-01-26 15:59:10


@[潘德理2010](/user/572133) 这显然可以看出是 splay 吧
by OldDriverTree @ 2024-01-26 16:00:32


@[junee](/user/757101) 旋转后 u 变为了 y 的父节点,所以要先 `pushup(y);`
by OldDriverTree @ 2024-01-26 16:01:44


哦,谢谢
by junee @ 2024-01-26 16:02:29


|