摘要： 参考： 算法训练营第二章 名称：分块。 本质：优化后的暴力。 一些abstract： 设sn = 根号n。 树状数组和线段树维护的信息必须满足信息合并特性，即对于区间来说，分成两个区间分别操作和单独对一个区间的操作是一样的。不满足这个特性，则不能使用树状数组和线段树。 分块几乎可以解决所有区间更新和 阅读全文