Monotonic Queue

单调队列主要用在滑动窗口里维护区间最值，让每个元素最多进出队一次，从而把复杂度控制在 O(n)。

Typical Uses

• Sliding Window Maximum / Minimum
• 固定窗口中的最值维护
• 某些带窗口限制的 DP 优化

Canonical Related Doc

• Monotonic Queue in Data Structures