一句话理解
RMQ 是区间最值查询。
为什么要学
静态可用 ST 表。
讲解
有修改用线段树。无修改 ST 更快。
例子
问 [l,r] 的最大。
常见错误
- 静态还写复杂树。
- 有修改用 ST。
第 433 课
RMQ
🟠 进阶 约 10 分钟
练习 做完再看下一课
静态区间最值，常用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 433 课
RMQ 是区间最值查询。
静态可用 ST 表。
有修改用线段树。无修改 ST 更快。
问 [l,r] 的最大。
静态区间最值，常用？
左右方向键也可翻课