单调队列 单调队列(Monotonic Queue)是一种队列内元素单调递增或单调递减的队列结构。主要用于解决滑动窗口最值问题,以及优化某些 DP 转移(如斜率优化中可转化为单调队列的形式)。 核心思想 单调队列的核心是使用 双端队列(deque)维护一个单调的候选值序列。当窗口滑动时: 淘汰过期元