摘要: 题目链接:https://cn.vjudge.net/problem/POJ-3468 题目大意:区间加减+区间查询操作。 具体思路:本来是一个线段树裸题,为了学习分块就按照分块的方法做吧。 分块真的好暴力,,,(但是还是挺优美的)。 说一下各个数组的作用。 a数组,代表每一个点的值。 sum数组, 阅读全文
posted @ 2019-03-01 20:18 Let_Life_Stop 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3262 题目大意:中文题目 具体思路:CDQ可以处理的问题,一共有三维空间,对于第一维我们直接按照从小到大排序就可以了,然后就开始处理第二维,第二维的话我们通过cdq来维护,然后第三维通过树 阅读全文
posted @ 2019-03-01 14:40 Let_Life_Stop 阅读(186) 评论(0) 推荐(0) 编辑