一句话理解
ST 区间最大：两段 2^k 覆盖 [l,r] 取 max。
为什么要学
O(1)。
讲解
max(f[k][l], f[k][r-2^k+1])。重叠没关系，因为 max 可重叠。
例子
两块盖住即可。
常见错误
- 把 ST 用于不可重叠的运算如和。
- 下标 r-2^k+1 写错。
第 436 课
ST 区间最大值
🟠 进阶 约 10 分钟
练习 做完再看下一课
ST 表求 max 允许两段重叠。
进度保存在本机浏览器里。
左右方向键也可翻课
第 436 课
ST 区间最大：两段 2^k 覆盖 [l,r] 取 max。
O(1)。
max(f[k][l], f[k][r-2^k+1])。重叠没关系，因为 max 可重叠。
两块盖住即可。
ST 表求 max 允许两段重叠。
左右方向键也可翻课