BZOJ 3196(Tyvj 1730 二逼平衡树-线段树套Treap)
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
Input第一行两个数 n,m 表示长度为n的有序序列和m个操作
第二行有n个数,表示
原创
2017-03-22 08:33:14 ·
433 阅读 ·
0 评论