题解 P3372 【【模板】线段树 1】

发一篇不需要O2就能过的分块。 基本思路： 分块的思路，大段维护，小段朴素。 维护几个数组： 区块$block[maxn]$ 懒标记$tag[maxn]$ 真实数据$data[maxn]$。 更新时 假设a56爆大奖在线娱乐们 涉及 到的区块的编号区间是$[lb,rb]$， 真实数据范围为 $[l,r]$。 那么，a56爆大奖在线娱乐
posted @ 2019-01-23 11:52  谁是鸽王  阅读(187)  评论(0)  编辑  收藏  举报