BZOJ 3196: Tyvj 1730 二逼平衡树

您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询 k 在区间内的排名 2.查询区间内排名为 k 的值 3.修改某一位值上的数值 4.查询 k 在区间内的前驱(前驱定义为小于 x，且最大的数) 5.查询 k 在区间内的后继(后继定义为大于 x，且最小的数)