Old Problem [带修改的kth]
这是一个经典问题n个数的数列A[1…n]
q次操作 :
1 L R x 区间[L,R] 加 x
2 L R k 询问区间[L,R] 第k大的数0<q,n<1050<q,n<10^5 ,256Mb 4 seconds这个问题陈老师在一篇论文中给了3种方法
我选择了实现比较简单的 二分+分块#include<cstdio>
#include<cmath>
#include<algorit
原创
2017-05-27 19:11:15 ·
475 阅读 ·
0 评论