~~可持久化splay慢得一b啊~~
by xenonex @ 2018-12-25 19:38:27
@[autoint](/space/show?uid=37834) 基于旋转操作的平衡树好像不能可持久化的吧QAQ
by Ebola @ 2018-12-25 19:39:49
带旋转是可以的
但是均摊复杂度的不行,除非有高端技巧
by skip2004 @ 2018-12-25 19:55:04
@[skip2004](/space/show?uid=30122)
其实带着暴力碾标算的信念就行2333
by kraylas @ 2018-12-25 19:57:02
Splay复杂度是均摊的不能持久化吧
by EMT__Mashiro @ 2018-12-25 20:03:48
我听说可以..并不了解。
好像是我有个同学在 uoj 群说 Splay 不能持久化然后被喷了。具体不了解。
by ouuan @ 2018-12-25 20:21:55
~~有没有手写红黑树做出来的？~~
by rEdWhitE_uMbrElla @ 2018-12-25 20:25:51
@[autoint](/space/show?uid=37834) splay可持久化可以被卡到O(n)，只要构造出一棵高度为O(n)的树，然后一直在那个时刻操作最慢的就可以卡到O(n^2)
by chenkuowen01 @ 2018-12-25 20:33:02
@[chenkuowen01](/space/show?uid=115133) splay 可以可持久化，复杂度对的，你说的可能是单旋的 splay
by LJC00118 @ 2019-01-03 15:35:45
@[xenonex](/space/show?uid=86061) 可持久化 splay 可能会比很多 fhq treap 优秀
by LJC00118 @ 2019-01-03 15:36:43