Shadowdsp

摘要： http://poj.org/problem?id=2104 对权值进行建树（这个时候树的叶子是数组b的有序数列），然后二分查找原数列中每个数在有序数列中的位置（即第几小），对每一个前缀[1,i]建一棵树。用到前缀和的思想，区间第k小就可以直接查找T[r] - T[l-1]区间内第k小的数。如果对每 阅读全文