LLTYYC

摘要： 传送门 区间第 $K$ 小，直接树套树 外层树状数组维护区间，内层权值线段树维护排名 和正常的权值线段树类似，查询第 $K$ 小时也是在线段树上二分，但是此时不是两颗线段树作差，而是树状数组上的 $2log_n$ 个线段树作差 跳的话就 $2log_n$ 个节点一起跳就好了 要记得离散化 阅读全文