2017年5月25日
分块大法好
摘要： 分块主要目的就是减少重复。 类似的想法在线段数和其他数据结构中出现。 引用一下黄学长的思路： “数列分块就是把数列中每m个元素打包起来，达到优化算法的目的。 如果我们把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间两侧两个不完整的块中至多2m个元素。 我们给每个 阅读全文
posted @ 2017-05-25 16:18 SXia 阅读(374) 评论(0) 推荐(0) 编辑