@[happyZYM](/space/show?uid=87248) 上面长一点的代码是双旋的splay，而您的是单旋的splay，相比之下常数因子会大一些
by LJC00118 @ 2018-06-13 21:32:04
@[LJC00118](/space/show?uid=51815) 什么意思（我刚学splay）？？
by happyZYM @ 2018-06-13 21:33:43
@[happyZYM](/space/show?uid=87248) 您打的单旋Splay常数不是一般的大啊，洛谷的模版题数据太水，其他网站上的题，您的代码随随便便T飞啊
by Marser @ 2018-06-13 21:34:27
@[happyZYM](/space/show?uid=87248) **这大概是拿分换代码复杂度**
by Ameyax @ 2018-06-13 21:34:50
@[happyZYM](/space/show?uid=87248) 可以参考一下这个https://www.cnblogs.com/TheRoadToTheGold/p/6372344.html。 当然去模板题里面题解会讲的更详细
by LJC00118 @ 2018-06-13 21:35:11
@[Fire_Storm](/space/show?uid=37070) emmmmmmmmmm
by happyZYM @ 2018-06-13 21:38:32
@[happyZYM](/space/show?uid=87248) Splay代码复杂度不是很大啊，您可以看看我的博客https://www.luogu.org/blog/Marser/mu-ban
by Marser @ 2018-06-13 21:41:28
本贴全是红名啊！
by happyZYM @ 2018-06-13 21:48:22
双旋是可以减小树的期望复杂度的,但是单旋的常数要小一些,保险起见(防止被卡,最多也就几个数据会被卡常)写双旋比较好
by Brave_Cattle @ 2018-06-13 22:11:11
@[happyZYM](/space/show?uid=87248) 单旋会被卡成狗，$T$飞
by ViXbob @ 2018-06-13 22:24:42