摘要： 基本概念 单调队列是一种能保证队列内元素单调性的队列。 与优先队列的不同之处在于，单调队列保持了元素的下标连续性。 复杂度O(n) 具体过程 单调队列在每增加一个元素之前，都先将队列头部大于/小于（具体取决于单调队列的单调性）将要增加的元素的所有元素清除掉，再增加要增加的元素。 由于对于每一个增加的 阅读全文