跳到正文
信奥逐课

第 437 课

ST 区间最小值

🟠 进阶 约 10 分钟

一句话理解

ST 区间最小同样,把 max 换成 min。

为什么要学

O(1)。

讲解

不能直接维护区间和,因为重叠会加两次。

例子

min 也可重叠。

常见错误

练习 做完再看下一课

ST 表不适合直接维护?

进度保存在本机浏览器里。

左右方向键也可翻课