一句话理解
O(1) 查询是 ST 的卖点。
为什么要学
q 很大时比线段树快。
讲解
预处理 n log，查询常数小。
例子
百万查询最值。
常见错误
- 数据修改。
- 内存 n log 不够。
第 438 课
O(1) 查询
🟠 进阶 约 10 分钟
练习 做完再看下一课
静态 RMQ 用 ST 可以 O(1) 查询。
进度保存在本机浏览器里。
左右方向键也可翻课
第 438 课
O(1) 查询是 ST 的卖点。
q 很大时比线段树快。
预处理 n log，查询常数小。
百万查询最值。
静态 RMQ 用 ST 可以 O(1) 查询。
左右方向键也可翻课