跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 29 · ST 表
第 437 课
ST 区间最小值
🟠 进阶
约 10 分钟
一句话理解
ST 区间最小同样,把 max 换成 min。
为什么要学
O(1)。
讲解
不能直接维护区间和,因为重叠会加两次。
例子
min 也可重叠。
常见错误
维护 sum。
有修改。
练习
做完再看下一课
ST 表不适合直接维护?
max
min
区间和(重叠双计)
gcd 其实也可重叠
和会重复加。
本课学会了
进度保存在本机浏览器里。
上一课
ST 区间最大值
下一课
O(1) 查询
左右方向键也可翻课