随笔分类 -  AL-分块-分块

题解 P3372 【【模板】线段树 1】
摘要：发一篇不需要O2就能过的分块。 基本思路： 分块的思路，大段维护，小段朴素。 维护几个数组： 区块$block[maxn]$ 懒标记$tag[maxn]$ 真实数据$data[maxn]$。 更新时 假设我们 涉及 到的区块的编号区间是$[lb,rb]$， 真实数据范围为 $[l,r]$。 那么，我 阅读全文
posted @ 2019-01-23 11:52 谁是鸽王 阅读(191) 评论(0) 推荐(0) 编辑