话说为什么伸展树每次操作后都要splay该节点呢？
noip吧
全部回复
仅看楼主
level 6
善学以增智cc 楼主
RT
就连find操作也要伸展吗？
2013年05月16日 12点05分 1
level 12
wyl8899
如果没有这个操作 splay单次操作的均摊复杂度就不是O(logn)了吧
2013年05月16日 12点05分 2
level 11
named_Blue崩溃
均摊均摊....
2013年05月16日 12点05分 3
level 6
善学以增智cc 楼主
听神牛一句话，胜打十遍代码啊。 我顿悟了。
顺便 orz @wyl8899 @named_Blue崩溃
2013年05月16日 13点05分 4
肥肥
不...其实你不可能顿悟。。贴吧能信手写出splay复杂度证明的人很少
2013年05月16日 13点05分
named_Blue崩溃
- -从来都是只知道结论的弱逼.....
2013年05月16日 13点05分
善学以增智cc
回复 named_Blue崩溃 :蒟蒻表示连结论也不甚了解 T_T
2013年05月16日 13点05分
1