單調棧&單調隊列入門

單調棧&單調隊列入門 單調隊列是什麼呢？能夠直接從問題開始來展開。 Poj 2823 給定一個數列，從左至右輸出每一個長度爲m的數列段內的最小數和最大數。 數列長度：N<=106，m<=NN<=106，m<=Nhtml 解法① 很直觀的一種解法，那就是從數列的開頭，將窗放上去，而後找到這最開始的k個數的最大值，而後窗最後移一個單元，繼續找到k個數中的最大值。 這種方法每求一個f(i),都要進行k-

>>阅读原文<<