摘要： 分块 分块是一种优雅的暴力。 分块就是暴力。 支持大部分的区间操作（包括线段树不能做的），但是复杂度比线段树的 \(O(N\log N)\) 更劣，时间复杂度 \(O(N\sqrt N)\)。 把一个长度为 \(N\) 的序列分成长度为 \(\sqrt N\) 的 \(\sqrt N\) 个块。 对 阅读全文