[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）传送门

看到这个题有个很暴力的想法，
可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。
当 x 到 y 有个优先级为 k 的任务时，循环 x 到

[BZOJ3196] [Tyvj1730] 二逼平衡树（线段树 套 Splay）传送门

至少BZOJ过了，其他的直接弃。

您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修

[luoguP2617] Dynamic Ranking（树状数组 套 主席树 + 离散化）传送门

BZOJ上是权限题，洛谷赞啊。
求区间 K 大数很简单。
但是如果修改某个数的话，那么就得把这个数及后面所建的主席树都更新一遍 nlogn，显然不行。
所以可以在外面套一个