分块学习笔记（待更）

简介

就是暴力

注意点

I . $\sqrt{n}$的大小先输出来看看

II . 块数$=$块大小$/$块大小+1，所以最好用$blo[n]$表示

III . 特判$block[l]==block[r]$的情况

IV . 对拍技巧（by hzwer）：用两份分块大小不一样的代码对拍

V . 重构：为防止块过大，可以在块的大小达到一定值（比如2倍的块大小）时把这个块分成两个。或者每$\sqrt{n}$次重新$O(n)$分块。

用多大的块好呢

例题

模板

LOJ上的《数列分块入门1~9》传送门

出题人的题解 传送门