Starlight的博客

题目描述 你需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名, 一个数的rank是比它小的数的个数+1 2.查询区间内排名为k的值 3.修改某一位置上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入 第一行两个数 n,m 表示长度

题目描述 你需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入一个整数x 2. 删除一个整数x(若有多个相同的数，只删除一个) 3. 查询整数x的排名(若有多个相同的数，输出最小的排名)，相同的数依次排名，不并列排名 4. 查询排名为x的数，排名的概念同3 5. 求x的前驱(前驱定义为小于x，且最大的数)，保证x有前驱 6. 求x的后继(后