摘要：
Preface 个人感觉这中间的三题是最水的~~没有之一~~ 数列分块入门 4——区间加法，区间求和 这个也是很多数据结构完爆的题目~~ 线段树 入门题~~，但是练分块我们就要写吗 修改还是与之前类似，只不过我们要维护 每一块内元素的和 ，注意这个要 实时更新 这样就可以轻松水过了。 CODE cp 阅读全文
摘要：
Preface 分块 ，一个神奇的 ~~暴力~~ 算法。可以把很多$O(n^2)$的 数据结构题 的暴力优化到 常数极小 的$O(n\sqrt n)$。当一些毒瘤题无法用 线段树，主席树，平衡树，树状数组...... 等$O(n\ logn)$方法写出时~~当然在你不会写这些算法~~的时候用大力分块 阅读全文