wyz1213

摘要： 分块 分块的算法网上讲解有很多，这里粗略讲讲 分块就是一种优雅的暴力方法 例如我们需要进行区间求和，区间修改的操作，假如我们使用暴力的方法，对于每一次修改每一次求和都枚举这个区间进行相关操作，时间复杂度是$O(n^2)$，对于一些数据量$ 10^4$的问题稳定超时。 分块大致上是将一个长度为 的区间 阅读全文