aufeas的博客

原创 【zju2112/bzoj1901】Dynamic Rankings

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题目大意带修改操作的区间第K小问题。注意：bzoj上的数据范围n≤10000n \le 10000，zju上的数据范围n≤50000n \le 50000。题解裸的树状数组套主席树。查询的时候二分当前答案区间[l,r][l,r]，如果在[l,mid][l,mid]区间