emm带选treap真的可以可持久化嘛qwq
by Lice @ 2020-05-13 16:21:06
@[_Wallace_](/user/61430) 不太知道啊，红黑树也是带旋转的，都可以可持久化，为啥带旋转treap不行呢？
by damocris @ 2020-05-13 16:23:26
@[damocris](/user/119884) 可以拷贝吧
by 142857cs @ 2020-05-13 16:27:40
@[_Wallace_](/user/61430) 带旋treap可以可持久化
by 142857cs @ 2020-05-13 16:28:04
@[142857cs](/user/35760) 我的测试下来如果拷贝的话性能会退化。。。不知道是不是我实现的问题。
by damocris @ 2020-05-13 16:29:05
可以拷贝的啊
by widsnoy @ 2020-05-13 16:29:44
@[damocris](/user/119884) 可能是常数问题？
不懂treap。。。
by 142857cs @ 2020-05-13 16:30:11
@[142857cs](/user/35760) 谢谢，我再自己调试看看吧。不过带旋转的可持久化平衡树真心不建议用在OI中，空间与码量都比fhq treap大。。。调试晕头了
by damocris @ 2020-05-13 16:32:56
@[142857cs](/user/35760) 好吧我naive。。。orz
我只会fhq 的可持久化。。
by Lice @ 2020-05-13 16:33:51
@[damocris](/user/119884) 好像treap做区间复制无论如何都不能1个log
by 142857cs @ 2020-05-13 16:33:57