分块简介

 

分块：顾名思义，把一个区间分成不同的块，然后由原来的每个点暴力转换为每个块的暴力，这样就大大减小了时间复杂度

 

可能涉及的几个词语解释：

区间：数列中连续一段的元素

区间操作：将某个区间[a,b]的所有元素进行某种改动的操作

块：我们将数列划分成若干个不相交的区间，每个区间称为一个块

整块：在一个区间操作时，完整包含于区间的块

不完整的块：在一个区间操作时，只有部分包含于区间的块，即区间左右端点所在的两个块

 

精品博客http://hzwer.com/8053.html；