happybob

摘要： 考虑求排名怎么做。 一种空间比较优秀的做法就是树状数组加二分找排名，即值域树状数组上二分。 然后删除即在树状数组上将数的值 −1-1−1 即可。 复杂度应该是 O(nlog⁡n+qlog⁡2n)O(n \log n + q \log^2 n)O(nlogn+qlog2n)。常数有点大，加了快读卡一卡 阅读全文