POJ - 2823（單調隊列）

2019 GDUT Winter Training V ( 算法優化) G - Sliding Window 原題傳送門 專題傳送門 題目大意： 給你一段序列和一個長爲k的窗口，這個窗口從最左邊逐漸向右滑，直到滑到最右邊，問你，該窗口在滑動的過程中，最大值和最小值是多少。 題目分析： 我們先來了解一下單調隊列是什麼。 單調遞減隊列，它的頭元素一直是隊列當中的最大值，而且隊列中的值是按照遞減的順序排

>>阅读原文<<