分块

思想

通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度.

复杂度:

分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度我还不会求

优点:

是通用性更好，可以维护很多树状数组和线段树无法维护的信息

缺点:

渐进意义的复杂度，相较于线段树和树状数组不够好

例题

#6277. 数列分块入门 1

solution

#6278. 数列分块入门 2

solution

#6279. 数列分块入门 3

solution

#6280. 数列分块入门 4

solution

#6281. 数列分块入门 5

solution

#6282. 数列分块入门 6

solution

#6283. 数列分块入门 7

solution

#6284. 数列分块入门 8

solution

#6285. 数列分块入门 9

solution