分块思想

把数组分成若干块，块内暴力、块间预处理。是"暴力和高级结构之间"的折中。