荣耀南冥 @ 2020-12-03 21:07:32
rt
by 荣耀南冥 @ 2020-12-03 21:07:58
本题没有卡，单旋跑的比我的双旋快
by SerokSSR @ 2020-12-03 21:08:36
NOIP不会考平衡树
by 大太阳shy @ 2020-12-03 21:09:11
NOIP不会考平衡树
by jerry3128 @ 2020-12-03 21:09:31
确实不考 ，双旋有复杂度证明，但没人敢赌呀
by hly1204 @ 2020-12-03 21:09:43
一个复杂度可能不符合题目要求的东西如果 gg 了很正常吧。。为啥要想这些
by 木木！ @ 2020-12-03 21:10:45
真要出这种题估计卡 BST 的时候顺手就把单旋卡了（
by Lstdo @ 2020-12-03 21:10:51
给个链都能卡掉
这个没卡掉估计是加了奇怪的随机扰动
by 试试事实上吗 @ 2020-12-03 21:14:47
双旋又不难啊，谁去写单旋，而且一般都不写splay吧（除了LCT），没什么优势啊（反正怎么写都慢）
by suyue1098765432 @ 2020-12-03 21:17:59
NOIP99%+不会考平衡树
如果考了就#include<map>
如果考只能用splay的话那就是毒瘤出题人，那可能啥都会卡qwq
by 式呀式呀式呀 @ 2020-12-03 21:31:17
？%？%？%？%%%%%%%%%%%%%