关于Splay什么时候要执行splay()操作
查看原帖
关于Splay什么时候要执行splay()操作
372708
Yahbim楼主2021/8/28 19:57

都知道Splay的复杂度是靠 splay()splay() 旋转的嘛。但是什么时候要执行这个操作呢?是不是每次修改或者询问,最后修改/询问的是哪一个点,就把哪一个点 splay()splay() 上去呢?但是我看OI wiki的代码上, kth()kth() 的询问完之后并没有执行 splay()splay() 。不知道有没有一个切实的判断标准,什么时候要 splay()splay() ?

2021/8/28 19:57
加载中...