摘要: # 普通线段树 核心在于向上更新(pushup)和下传标记(pushdown)以及懒标记的设计。 [**P3373 【模板】线段树 2**](https://www.luogu.com.cn/problem/P3373) 维护一个加法标记和乘法标记。 下传标记时,将乘法标记更新加法标记。 点击查看代 阅读全文
posted @ 2023-09-07 08:28 include_c 阅读(45) 评论(0) 推荐(0)