單調隊列算法筆記

單調隊列算法筆記 單調隊列 定義： 單調隊列顧名思義,就是具備單調性質和隊列性質的數據結構，它能夠從一邊維護隊列的單調性，也能夠從兩邊維護隊列的單調性（雙端隊列）。單調隊列與單調棧（單調棧算法筆記）同樣，只不過範圍是在[l , r],單調棧作出來的題目單調隊列也能夠作。web 性質及用法：算法 單調隊列裏面的元素具備單調性； 元素加入隊列前會把隊列破壞單調性的元素移除隊列； 通常來講面對具備區間最

>>阅读原文<<