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