摘要: 线段树 区间修改 区间查询 请先阅读上一篇Bolg 算法思想 这次要引入一个核心变量: lazy 懒标记 为了达到区间修改的目的 又为了减少运算量 所以就需要引入懒标记这个变量 用来满足 即用即推 没有用到的时候便以懒标记的形式存在线段中 子线段要用了便向下推行 \(lazy\) 举个例子: 如果我 阅读全文
posted @ 2021-03-30 19:20 Rosyr 阅读(233) 评论(0) 推荐(0) 编辑