滑动窗口最大最小值

一句话理解

滑动窗口最大最小值：单调队列模板题。

为什么要学

每个端点进出一次，O(n)。

讲解

两个单调队列可同时维护 max 和 min。

例子

长度为 k 的窗口扫过去，每次输出队头。

常见错误

• k=1、k=n 没测。
• 窗口还没形成就输出。