2019年8月13日
BZOJ3932: [CQOI2015]任务查询系统
摘要： 要询问前K小的值之和，并且每个任务都是区间操作，单点修改，为了实现这个操作，我们可以利用差分数组进行实现。。。 在开始时刻a的位置上，加上任务的优先级，在b+1时刻的位置上，减去任务的优先级，再用主席树维护前缀和。。。然后就没有了 阅读全文
posted @ 2019-08-13 20:25 bluefly-hrbust 阅读(148) 评论(0) 推荐(0)
[Poi2014]Couriers
摘要： 查询区间内部数字出现次数大于(r-l+1)/2的数字 阅读全文
posted @ 2019-08-13 15:37 bluefly-hrbust 阅读(191) 评论(0) 推荐(0)
P3899 [湖南集训]谈笑风生 主席树
摘要： #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; ... 阅读全文
posted @ 2019-08-13 00:35 bluefly-hrbust 阅读(127) 评论(0) 推荐(0)