摘要： 题面 "传送门" 思路 这道题目是陈立杰论文《重量平衡树和后缀平衡树在信息学奥赛中的应用 》中关于重量平衡树维护序列排名算法的一个应用 具体方法为：令根节点保存一个实数区间$[0,1]$ 若当前节点是$[l,r]$，则左儿子是$[l,mid]$，右儿子是$[mid,r]$ 令$f[x]=(l[x]+ 阅读全文