@[LJC00118](/space/show?uid=51815) 可能是我持久化的姿势不对？我的认知里可持久化splay是$O(n\log^2n)$的
by xenonex @ 2019-01-03 16:38:18
splay 可持久化是 n log n 的吧
by LJC00118 @ 2019-01-03 17:52:51
@[LJC00118](/space/show?uid=51815) 为什么，您来证一下
by chenkuowen01 @ 2019-01-04 22:32:03
@[LJC00118](/space/show?uid=51815) 我只要让树高达到O(n)级别然后一直操作那个时刻就可以到O(n^2)了
by chenkuowen01 @ 2019-01-04 22:32:45
哦？
by LJC00118 @ 2019-01-04 22:52:26
你只要让 splay 一直双旋就行了
by LJC00118 @ 2019-01-04 22:52:43
@[chenkuowen01](/space/show?uid=115133) 正常的写法都是转一下之前的版本再复制过去的吧
by LJC00118 @ 2019-01-04 22:53:13
@[LJC00118](/space/show?uid=51815) 复制过去之后还是可以查之前的版本的
by chenkuowen01 @ 2019-01-05 18:58:02
之前的版本转过了啊
by LJC00118 @ 2019-01-05 20:22:54
@[chenkuowen01](/space/show?uid=115133) 这样之前的版本是平衡的
by LJC00118 @ 2019-01-05 20:23:05