双端队列

一句话理解

双端队列两头都能进出。

为什么要学

滑动窗口、01BFS。

讲解

deque。维护单调时从尾部弹，查询从头部看。

例子

窗口左端过期从队头弹，新元素破坏单调从队尾弹。

常见错误

• 只用了一端却换了复杂结构。
• 空 deque 取端。