JustRaincoat Notebook OI/ACM 算法竞赛笔记

单调队列

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

Administrator Administrator 发布于 2026-06-28