线段树基础代码模板,涵盖单点修改区间查询、区间修改区间查询(懒标记)等常见场景,使用完全二叉树数组存储,配合 push_up / push_down 机制。
介绍线段树的基本结构、建树与 pushdown 下传标记的机制,讲解区间加与懒标记的实现原理,配合洛谷 P3372 例题完成代码模板。