【数据结构】维护队列最值——单调队列（优先队列）
摘要：
单调队列 目录 简述 思路 代码实现 简述 功能：维护队列内元素的最值 操作 $&$ 复杂度：询问当前队列内元素的最值 $& O(1)$，入队/出队时维护队列内元素的最值 $& O(1)$ 条件：元素之间存在全序关系（如大小关系），询问的是这个关系上的最值。询问的集合内元素的变化有队列的特点（先进先 阅读全文
posted @ 2021-10-23 00:40 Somaur 阅读(417) 评论(0) 推荐(0) 编辑