佇列的原理基本與站隊一樣，隊首出，隊尾入，變化以後也是大同小異，寫起來主要就是注意struct的相關知識，以及偽指標(分別指向隊首和隊尾+1)，隊尾序號要+1以防首位變數數字重合造成不必要的麻煩(目前也不是很清楚會遇到什麼)
#includeusing namespace std;
struct queue
;int main()
while(q.head寫的過程中主要一開始用萬能頭和stl裡面的queue衝突報錯了。。(想了好久)，其他沒什麼，佇列作為廣搜和bellman-ford的最短路核心演算法還是很有必要理解並記憶的
單調佇列模板
單調佇列 我們從最簡單的問題開始 eg.現在有乙個數列，假設它有n項，問題是 求出每個區間長度為k的連續區間內數列的最大值。數學表示式 f i max,i 0,1,n 1。解法一 很直觀的一種解法，那就是從數列的開頭，將窗放上去，然後找到這最開始的k個數的最大值，然後窗最後移乙個單元，繼續找到k個數...
模板 單調佇列
單調佇列 詳細介紹新增鏈結描述 其實就是維護乙個嚴格單調的佇列 或棧 保證這個佇列是單調的且佇列中的元素的順序和和之前的前後順序保持一致 維護的時候 如果新的元素比隊尾的元素小 假如是單調增佇列 那麼一直pop，直到新的元素比隊尾元素大 直接加入隊尾 或者和隊尾元素相等 不用操作，因為該元素已經在佇...
單調佇列模板
單調佇列 適用於 需要快速求出區間最大 最小值的情況 常用於dp優化 相關演算法 線段樹 單調佇列 量短，速度快，視題意選擇 單調棧原理 思路 每次有元素進隊時，找到合適的隊尾接上，保證佇列單調性。刪除後面不必要的一段 同時，維護可用區間，及時去頭。includeusing namespace st...