目录
原文链接
0x00 分块概论
大概可以理解为将一段数组分成长度大约为 \(\sqrt{n}\) 长度的块,对于一段区间 \(\left[l,r\right]\),我们可以将其拆分为三大部分: \(\left[l,bl\times len+len-1\right]\) 的暴力区间,\(\left[bl\times len+len,br\times len-1\right]\) 的整块部分和 \(\left[br\times len,r\right]\) 的暴力区间。经过实践证明,将分块数组的最初始下标设置为0是一种比较合理的决定。