查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转此题非常之毒瘤,我写的整个人都二逼了共有一下几种解法:树状数组套线段树线段树套平衡树权值线段树套平衡树分块整体二分树状数组套线段树离散化+树状数组套动态开点线段树这应该是一种常数小又好写的方法了,不开 o2 也轻松过可以参照 LG 2617 Dynamic Rankings 的做法简要说下思路:树状数组记录位置,权值线段树记录权值树状数组的每个节点都是一颗权值线段树查询区间内一个数的排名:在树状数组上找到区间对应的节点,对应的权值线段树线段树树内查询对应数的排名并求和。查询区间内排名为 k 的数是几……