BZOJ 1901 Dynamic Rankings
原题 http://www.lydsy.com/JudgeOnline/problem.php?id=1901
可离线做的带修改的k大数,我作为整体二分的题做
据说能用树状数组套主席树,下次试一试
具体的话把修改拆成两个操作,加上现在的减去之前的
然后整体二分,BIT里面存的是所处理区间内比mid小的数的数量
//By Richard
#include
#include
#i
原创
2017-07-03 16:33:26 ·
354 阅读 ·
0 评论