摘要：在线段树上二分。 假设是找排名 lim 的位置： int qur(int lim,int l,int r,int k){ if(l==r){ return l; } else{ int m=(l+r)>>1; down(l,r,k); int suml=(m-l+1)-t[k<<1].sum; if 阅读全文