@[ZPC2048](/space/show?uid=10337)
感性理解的话，你可以画一条链然后试着把最底下的元素splay到根，你会发现如果你是单旋的话这棵树依然是一条链，而如果你先转父节点(也就是双旋)的话这条链深度缩减了一半。这样可以保证均摊logn的复杂度。
具体的证明需要用到势能分析，您可以取搜索一下相关的证明。
by EternalAlexander @ 2019-01-02 00:04:39
%%% ylh·Splay·EternalAlexander
by ouuan @ 2019-01-02 12:42:35
@[EternalAlexander](/space/show?uid=48355) 暂且明白了一些，谢谢神犇Thanks♪(･ω･)ﾉ（~~初中大佬吊打我这高中蒟蒻啊QAQ%%%%%~~
by ZPC2048 @ 2019-01-02 23:34:41