分块·直觉

分块是“优雅的暴力”：把序列分成若干块，整块的信息预处理好，查询或修改时整块直接用汇总、边角的散块暴力处理。它比线段树好写，通常每次操作 O(√n)。