@[longlongzhu123](/space/show?uid=57525) 您怎么做？？？节点要记录lr信息吗？
by 樱初音斗橡皮 @ 2019-04-19 16:24:33
@[樱初音斗橡皮](/space/show?uid=66287) 当我没说，看错了
by 樱初音斗橡皮 @ 2019-04-19 16:24:44
看成线段树了（逃）
by 樱初音斗橡皮 @ 2019-04-19 16:25:01
这个。。。可持久化b-tree?(逃
by 142857cs @ 2019-04-19 16:26:12
非旋treap行不行啊？
by 142857cs @ 2019-04-19 16:27:02
@[142857cs](/space/show?uid=35760) OK的
by longlongzhu123 @ 2019-04-19 16:30:20
而且长度是指数级还要删除后面一段。。。
by 142857cs @ 2019-04-19 16:30:38
@[longlongzhu123](/space/show?uid=57525) 但有一些细节
by longlongzhu123 @ 2019-04-19 16:30:47
@[longlongzhu123](/space/show?uid=57525) 如果非旋treap要随机合并不能直接用rand的权值
by 142857cs @ 2019-04-19 16:31:29
要是写b-tree的话。。。应该没有这么干的人吧。。。主要是没人会。。。
by 142857cs @ 2019-04-19 16:32:27