2017年12月3日
BZOJ3932: [CQOI2015]任务查询系统
摘要： n<=100000个带权区间，m<=100000个询问，每次问覆盖某个点的所有区间的权值的前K小的和，强制在线。 差分一下就变主席树了嘛。。然而调了半天。。 （若是此题入门可以看下其他人的博客） 1 #include<stdio.h> 2 #include<string.h> 3 #include< 阅读全文
posted @ 2017-12-03 21:17 Blue233333 阅读(122) 评论(0) 推荐(0) 编辑