话说为什么伸展树每次操作后都要splay该节点呢？

RT
就连find操作也要伸展吗？

如果没有这个操作 splay单次操作的均摊复杂度就不是O(logn)了吧

均摊均摊....

听神牛一句话，胜打十遍代码啊。我顿悟了。
顺便 orz @wyl8899 @named_Blue崩溃

下载贴吧APP
看高清直播、视频！

分享到: