单调队列

10 分钟

维护一个队列,保证里面单调递增或递减。求滑动窗口最值时,能做到线性时间。

小纸条

为什么可以把不可能成为答案的元素直接扔掉?

登录 后可看答案

单调队列 · 算法进阶 · op599 课程