摘要： 分块常用来解决一些区间问题，例如区间加法，区间求和，区间最小值等等 其主要思想是将长度为 nn 的数据分为若干块，处理每一块上的信息，在查询的时候完成快速的查询。 我们采用分块的思想，我们将方格分为 BB 组，每组即为 nBBn​ 个元素，如下所示： 如上，每组元素我们划分五个，我们将 nn 个元素 阅读全文