我写splay插入的时候是把前驱旋转到根,后驱旋转到根的右节点然后插入。于是在单调的数据中T了成了spaly。
于是我加了一个随机化splay,通过了普通平衡树,但过不了加强版。这个假写法的深度貌似是O(N)级别的,有没有什么补丁可以让这个写法不假
(还是这个写法无药可救)