单调队列-原理详解(deque实现)-CSDN博客

网站介绍:文章浏览阅读1.7w次,点赞29次,收藏98次。一、单调队列的概念:单调队列,即单调递减或单调递增的队列。二、单调队列的性质:1. 队列中的元素在原来的列表中的位置是由前往后的(随着循环顺序入队)。2. 队列中元素的大小是单调递增或递减的。三、单调队列的特点:从队尾入列,队首或队尾出列。四、例题分析:那么单调队列用什么用呢?单调队列一般用于求区间内的最值问题。看几道题,理解上述内容:1. 洛谷P1886 ..._单调队列