带修区间第 k 大

zcmimi at 
以 Dynamic Rankings 为例:如果不带修改,那就是普通的主席树待修改: 树状数组套动态开点权值线段树对于修改$a_p$,受影响的有$[p,n]$但是我们不需要从$p$修改到$n$可以……