ViKyanite.

摘要： 其实分块也没学多少。 谈谈一开始对这个算法的理解吧。 分块算法主要是对应区间操作与区间 / 单点查询。所谓分块就是将 有 n 个元素的数组分成 n / m 块， 一般 m 取 sqrt(n)。 一般操作的区间会被划分成三块， [L, L所在块的右界] （不完整的块）, 很多个被划分的块（完整的块）， 阅读全文