☰
算法进阶
区间 DP 的循环顺序
单调队列
约 10 分钟
维护一个队列,保证里面单调递增或递减。求滑动窗口最值时,能做到线性时间。
🖨
🖼
✂️
小纸条
为什么可以把不可能成为答案的元素直接扔掉?
登录
后可看答案
← 上一课
一千五百天
下一课 →
单调队列优化 DP
单调队列 · 算法进阶 · op599 课程