一句话理解
区间最大值：节点存 max。
为什么要学
pushup 取 max。
讲解
查询合并也取 max。初值注意负无穷。
例子
和 sum 树同一套骨架。
常见错误
- 初始化 0 遇全负。
- lazy 加值时 max 也要加。
第 421 课
区间最大值
🟠 进阶 约 10 分钟
练习 做完再看下一课
维护区间 max 的线段树 pushup 取儿子 max。
进度保存在本机浏览器里。
左右方向键也可翻课
第 421 课
区间最大值：节点存 max。
pushup 取 max。
查询合并也取 max。初值注意负无穷。
和 sum 树同一套骨架。
维护区间 max 的线段树 pushup 取儿子 max。
左右方向键也可翻课