摘要：
要询问前K小的值之和，并且每个任务都是区间操作，单点修改，为了实现这个操作，我们可以利用差分数组进行实现。。。 在开始时刻a的位置上，加上任务的优先级，在b+1时刻的位置上，减去任务的优先级，再用主席树维护前缀和。。。然后就没有了 阅读全文
摘要：
查询区间内部数字出现次数大于(r-l+1)/2的数字 阅读全文
摘要：
#include #include #include #include #include #define rep(i,j,k) for(int i=j;i=k;i--) #define LL long long using namespace std; const int maxx = 3e5+6; struct node{ int l,r; LL val; }tree[maxx>1; ... 阅读全文