Treap
关注
分享
扫一扫
gmh77
这个作者很懒，什么都没留下…
展开
-
bzoj3223: Tyvj 1729 文艺平衡树 （非旋Treap）
题目描述Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l...原创 2018-09-10 12:27:43 · 422 阅读 · 0 评论 -
可持久化非旋Treap
#普通非旋Treap看这里原创 2018-09-18 18:27:31 · 318 阅读 · 0 评论 -
洛谷P3369 【模板】普通平衡树
题目描述题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xxx数 删除xxx数(若有多个相同的数，因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xxx的数 求xxx的前驱(前驱定义为小于xxx，且最大的数) 求xxx的后继(后继定义为大于xxx，且最小的数...原创 2018-09-13 18:06:58 · 150 阅读 · 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 评论