摘要： 分块 分块其实是一种思想，而不是一种数据结构。 分块的基本思想是，通过对数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相对应的时间复杂度。一般来说，我们取块数 阅读全文