分塊學習筆記（待更）

簡介

就是暴力

注意點

I . $\sqrt{n}$的大小先輸出來看看

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

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

IV . 對拍技巧（by hzwer）：用兩份分塊大小不一樣的代碼對拍

V . 重構：爲防止塊過大，可以在塊的大小達到一定值（比如2倍的塊大小）時把這個塊分成兩個。或者每$\sqrt{n}$次重新$O(n)$分塊。

用多大的塊好呢

例題

模板

LOJ上的《數列分塊入門1~9》傳送門

出題人的題解 傳送門