2023年6月3日
分块和普通莫队入门
摘要： # 分块 分块是一种数据结构，其核心就是暴力。和线段树和树状数组一样，它可以支持区间修改，单点修改，区间查询，单点查询。 总体来讲，可以总结为大段维护，小段暴力。 下面具体讲一下它的实施。 首先，我们了一个数组，假设这个数组的大小是 $n$，那么我们就把它分成 $\lceil \sqrt{n} \r 阅读全文
posted @ 2023-06-03 19:16 落花月朦胧 阅读(42) 评论(0) 推荐(0) 编辑