【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]区间
原创
2017-01-01 01:16:31 ·
573 阅读 ·
0 评论