
Treap-非旋Treap-可持久化非旋Treap
gmh77
这个作者很懒,什么都没留下…
展开
-
可持久化非旋Treap
#普通非旋Treap看这里原创 2018-09-18 18:27:31 · 318 阅读 · 0 评论 -
jzoj3658. 【NOI2014模拟】文本编辑器(editor)
题目描述DescriptionInputOutput对于每个询问输出一个字符表示答案。Sample Input9I 0 oI 0 rI 0 zR 1 3Q 1D 1 1Q 1C 2 2 0Q 1Sample OutputorzData Constraint题解因为有复制操作,所以要用可持久化平衡树来搞其它操作相同,复制操作时先复制根,然后取出要复制的...原创 2018-10-06 19:08:59 · 326 阅读 · 1 评论