- Escape
markdown 题面
- 2021-7-25 13:01:05 @
题目描述
您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
-
查询 在区间内的排名
-
查询区间内排名为 的值
-
修改某一位值上的数值
-
查询 在区间内的前驱(前驱定义为严格小于 ,且最大的数)
-
查询 在区间内的后继(后继定义为严格大于 ,且最小的数)
输入格式
第一行两个数 ,表示长度为 的有序序列和 个操作。
第二行有 个数,表示有序序列。
下面有 行, 表示操作标号。
若 ,则为操作 ,之后有三个数 ,表示查询 在区间 的排名。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内排名为 的数。
若 ,则为操作 ,之后有两个数 ,表示将 位置的数修改为 。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内 的前驱。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内 的后继。
输出格式
对于操作 ,各输出一行,表示查询结果。
样例输入#1
9 6
4 2 2 1 9 4 0 1 1
2 1 4 3
3 4 10
2 1 4 3
1 2 5 9
4 3 9 5
5 2 8 5
样例输出#1
2
4
3
4
9
提示说明
,序列中的值在任何时刻
0 条评论
目前还没有评论...
信息
- ID
- 3196
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 上传者