單調佇列
解釋為:佇列中元素之間的關係具有單調性，而且，隊首和隊尾都可以進行出隊操作，只有隊尾可以進行入隊操作。。
單調佇列的常用操作如下：
（1）插入：若新元素從隊尾插入後會破壞單調性，則刪除隊尾元素，直到插入後不再破壞單調性為止，再將其插入單調佇列。
（2）獲取最優（最大、最小）值：訪問首尾元素。
一組數（1，3，2，1，5，6），進入單調不減佇列的過程
1入隊，得到佇列（1）；
3入隊，得到佇列（1，3）；
2入隊，這時，隊尾的的元素3>2，將3從隊尾彈出，新的隊尾元素1<2，不用彈出，將2入隊，得到佇列（1，2）；
1入隊，2>1，將2從隊尾彈出，得到佇列（1，1）；
5入隊，得到佇列（1，1，5）；
6入隊，得到佇列（1，1，5，6）；
按照以上序列依次進去。由此也可以看出單調佇列是如何實現的了。
acm 單調佇列
單調佇列 佇列中元素之間的關係具有單調性，而且，隊首和隊尾都可以進行出隊操作，只有隊尾可以進行入隊操作。操作 1 插入 若新元素從隊尾插入後會破壞單調性，則刪除隊尾元素，直到插入後不再破壞單調性為止，再將其插入單調佇列。2 獲取最優 最大 最小 值 訪問首尾元素。原理 在處理時，去掉不和諧的狀態，使...
ACM 單調佇列
對於單調佇列的基本概念可以去看百科裡的相關介紹 這裡挑一些重點。作用 不斷地向快取陣列裡讀入元素，也不時地去掉最老的元素，不定期的詢問當前快取陣列裡的最小的元素。最直接的方法 普通佇列實現快取陣列。進隊出隊都是o 1 一次查詢需要遍歷當前佇列的所有元素，故o n rmq即range maximum ...
小結 單調棧 單調佇列
對於維護資訊具有單調性的性質或者問題可以轉化為具有單調性質的模型的題，我們可以考慮用單調棧或單調佇列。技巧很多，只要能將問題轉化為單調性問題，就好解決了。當維護固定長度的單調區間，我們考慮用單調佇列，如 bzoj 3314 usaco2013 nov crowded cows 單調佇列 bzoj 1...