分块

首先来口胡一下分块，今天接触到了分块，简直直接QAQ，看了挺多的博客，都说分块很简单，个人感觉，分块是个思想，并不应该算是数据结构，它就是一个暴力的优化，缺点是效率较低，但是通用性，拓展性要是高于树状数组和线段树的，它能解决许多线段树和树状数组解决起来很困难的，例如，求区间众数什么的，反正分块现在还是有点迷的，中心思想就是把一段1……n的序列分为k块，然后对这k块进行维护，使得所求区间的信息可以快速的从几个已有的块中直接结合而成。

例如现在有一个n序列，把它分成k块

类似于这样分块，我们一般为了效率，一般都分为 √n 个块，有m个询问，所以复杂度就是O(m√n )，这个算法说是优化的暴力，优化就是分为几个块，可以将区间进行快速操作，暴力就是区间有可能不包括一整块，所以，还有一个左右暴力的复杂度，所以这也是比较暴力的QAQ。