P4278 带插入区间K小值

# 本题时限已经修改为 2s # 请使用常数较小的写法或者比较好的科技去过本题

从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中，$a_i$第$k$小的值是多少。 这可难不倒伏特，他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。 这时伏特发现有些跳蚤跳久了弹跳力会有变化，有的会增大，有的会减少。 这可难不倒伏特，他在脑袋里使用树状数组套线段树的方法水掉了跳蚤国王的询问。（orz 主席树） 这时伏特发现有些迟到的跳蚤会插入到这一行的某个位置上，他感到非常生气，因为……他不会做了。 请你帮一帮伏特吧。 **快捷版题意：带插入、修改的区间k小值在线查询**。

无

无

$n \le 35000$； 插入个数 $\le 35000$，修改个数 $\le 70000$，查询个数 $\le 70000$ ,$0 \le$ 每时每刻的权值 $\le 70000$。 数据无梯度。