摘要：
题目链接：https://loj.ac/problem/6281 题目大意：中文题目 具体思路：具体的优化就是判断当期你的区间如果为1或者0的话，再开根就没有变化了，这样就不需要开根了，判断每一个块是否需要开根。 AC代码： 阅读全文
摘要：
题目链接：https://loj.ac/problem/6280 题目大意：中文题目 具体思路：模板题，注意add数组在求和的时候的加的位置，在每一段都需要考虑到。 AC代码： 阅读全文
摘要：
题目链接：https://loj.ac/problem/6279 题目大意：中文题目 具体思路：按照上一个题的模板改就行了，但是注意在整块查找的时候的下标问题。 AC代码： 阅读全文
摘要：
题目链接：https://loj.ac/problem/6278 题目大意：中文题目 具体思路：数列分块模板题，对于更新的时候，我们通过一个辅助数组来进行，对于原始的数组，我们只是用来加减，然后这个辅助数组的作用就是对每一块进行排序，当查询的时候，如果不是整块的，我们直接通过a数组来记录，对于整块的 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/POJ-3468 题目大意：区间加减+区间查询操作。 具体思路：本来是一个线段树裸题，为了学习分块就按照分块的方法做吧。 分块真的好暴力，，，（但是还是挺优美的）。 说一下各个数组的作用。 a数组，代表每一个点的值。 sum数组， 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 题目大意：中文题目 具体思路：CDQ可以处理的问题，一共有三维空间，对于第一维我们直接按照从小到大排序就可以了，然后就开始处理第二维，第二维的话我们通过cdq来维护，然后第三维通过树 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3806 题目大意：中文题目 具体思路：直接dfs好像会超时，然后我们就开始想优化的方法，然后就是一个CDQ入门题了，我们可以分解成许多子问题进行解决，然后对于一棵树的话，我们最好的切入点就是这棵树的重心了，这样 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1130/problem/D1 题目大意：给你n个点，然后m条运输任务，然后问你从每个点作为起点是，完成这些运输任务的最小花费？每一次运输必须是1,2,3按照这个方向来进行的，当到达n的时候，会直接到达1，这是一个圆形回路。 具体 阅读全文
摘要：
题目链接：https://vjudge.net/contest/276374#problem/B 题目大意： 输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2...，同时题目定义了一个函数：a0*1^0 + a1*1^1+ 阅读全文
摘要：
题目链接：https://vjudge.net/contest/276374#problem/A 题目大意：给你20个杯子，每一次操作，假设当前是对第i个位置进行操作，那么第i个位置，第i+1个位置，第i-1个位置的盘子都会翻转，第一个和最后一个例外（只有两个）。然后问你最少的操作数能够使得盘子全部 阅读全文