通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度.
分块的时间复杂度主要取决于分块的块长,一般可以通过均值不等式求出某个问题下的最优块长,以及相应的时间复杂度我还不会求
是通用性更好,可以维护很多树状数组和线段树无法维护的信息
渐进意义的复杂度,相较于线段树和树状数组不够好
#6277. 数列分块入门 1
solution
#6278. 数列分块入门 2
#6279. 数列分块入门 3
#6280. 数列分块入门 4
#6281. 数列分块入门 5
#6282. 数列分块入门 6
#6283. 数列分块入门 7
#6284. 数列分块入门 8
#6285. 数列分块入门 9