P3380 【模板】树套树

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

无

无

$1\le n,m\le5\times 10^4$，序列中的值在任何时刻 $\in[0,10^8]$。 题目来源：bzoj3196 / Tyvj1730，在此鸣谢。 此数据为洛谷原创。**（特别提醒：此数据不保证操作 4、5 一定存在，故请务必考虑不存在的情况。）**