摘要: 才刚刚开始/youl 线段树 最基础的线段树 首先是板子,维护最简单的信息以及懒标记的使用和下推(当然还有下推顺序) 对于最一般的线段树题(常规的维护序列信息)只要会 pushup 和 pushdown(后者仅仅在有懒标记的时候需要)就能使用线段树 pushup 即将节点 \(i\) 的左右儿子信息 阅读全文
posted @ 2021-03-31 09:41 ShadderLeave 阅读(129) 评论(0) 推荐(0) 编辑