摘要：
分块算法的思想是通过适当的划分，通过预处理，用空间换取时间，达到时空平衡 基本操作是，将一段序列，分成一定数量的块，每一块有一个长度，表示一段区间一般来讲，块的大小常设为$\sqrt{n}$，但实际上块的大小可以任意自定，不过肯定是要让复杂度尽可能的低分块的效率虽然低于树状数组和线段树，但代码实现相 阅读全文
摘要：
题干 由题意得，需要区间修改，区间查询 所以这个题可以用树状数组，线段树和分块来做 咱们今天讲分块的做法： 先理解分块，就会发现本题相当于板子题，整活 #include<iostream> #include<cstdio> #include<cmath> #define NUM 200010 usi 阅读全文