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