如果當初看單調佇列先從這題開始做的話，應該會快點理解吧。

題意就是求區間最值，這是單調佇列最簡單的應用。

題意：

給你n個數和區間長度k，求區間遍歷到第i個數時的最小和最大值，所以是n-k+1個值。

由於n的範圍是10^6，普通巢狀for肯定超時，這裡就用到了單調佇列。

單調佇列只需要遍歷一遍，雖然中間有出隊入隊的操作

具體的看程式碼和註釋吧：

#include <stdio.h>
#include <deque>

using namespace std;

int max_num[1000005],min_num[1000005],num[1000005];

int main()
{
    int n,k;
    while(scanf("%d %d",&n,&k)!=EOF)
    {
        deque<int > qmax,qmin;//單調佇列記錄下標
        for(int i=1;i<=k-1;i++) //先輸入前k-1個數，同時維護單調佇列
        {
            scanf("%d",&num[i]);
            while(!qmax.empty() && num[qmax.back()]<num[i]) qmax.pop_back();
            while(!qmin.empty() && num[qmin.back()]>num[i]) qmin.pop_back();
            qmax.push_back(i);
            qmin.push_back(i);
        }
        for(int i=k;i<=n;i++)   //從第k個數開始求區間最值
        {
            scanf("%d",&num[i]);
            while(!qmax.empty() && num[qmax.back()]<num[i]) qmax.pop_back();//同上，維護單調佇列
            while(!qmin.empty() && num[qmin.back()]>num[i]) qmin.pop_back();
            qmax.push_back(i);
            qmin.push_back(i);

            while(!qmax.empty() && i-qmax.front()>=k) qmax.pop_front(); //如果區間長度大於k，隊頭元素出隊
            while(!qmin.empty() && i-qmin.front()>=k) qmin.pop_front(); 

            max_num[i-k+1]=num[qmax.front()];   //記錄第i個最大值
            min_num[i-k+1]=num[qmin.front()];  //記錄第i個最小值
        }
        for(int i=1;i<=n-k;i++) //輸出
            printf("%d ",min_num[i]);
        printf("%d\n",min_num[n-k+1]);
        for(int i=1;i<=n-k;i++)
            printf("%d ",max_num[i]);
        printf("%d\n",max_num[n-k+1]);
    }
    return 0;
}