2019獨角獸企業重金招聘Python工程師標準>>>

很久沒做單調隊列了╮(╯_╰)╭

已經不太會了....

單調隊列究其本質就是隊列,加上隊尾可以刪除.
隊列都是從隊尾插入,隊首輸出.單調隊列也一樣.
以隊尾到隊首遞增的單調隊列為例,我們需要保證隊列的單調性,所以當插入一個元素時,需要從隊尾向隊首的元素,逐個與待插入元素比較,如果比待插入元素小,就刪去隊尾的元素;找到第一個比待插入元素大的元素就不需要繼續找了.然后插入待插元素,這樣可以保證隊列單調.

例.poj2823 sliding window
? ?解答

轉載于:https://my.oschina.net/locusxt/blog/182441

總結

以上是生活随笔為你收集整理的[summary] 单调队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。