单调队列求窗口的最大值

最近在看背包的问题，看到多重背包的单调队列优化看不懂，就先来看单调队列了。
给你一个数组，还有一个长度的窗口，要求每个窗口的最大值。
2,6,7,9,8,5,5,2 窗口的长度为3 就是数组的子序列 2,6，7 或者6,7，9

code：

#include <bits/stdc++.h>
using namespace std;
int a[]={0,2,6,7,9,8,5,5,2};
int q[100];
int main()
{
    int head=0,tail=-1;
    int n = sizeof(a)/sizeof(a[0]), m = 3;
    for(int i = 1; i <= n; i++){
        if(head<=tail && q[head]<i-m+1)
            head++;//表示队头不再窗口中就要出队
        while(head<=tail && a[i]>=a[q[tail]])
            tail--;//新插入的数比队尾的要大或者等于队尾的值 将他放到比队尾大的位置
        q[++tail] = i;//新插入的数下标
        if(i>m-1) cout << a[q[head]] << endl;//如果窗口中有3个数输出其中最大的
    }
    system("pause");
}

双向队列实现

#include <bits/stdc++.h>
using namespace std;
deque<int> dq;
int a[]={0,2,6,4,9,8,5,5,2};
int main()
{
    int n=sizeof(a)/sizeof(a[0]),m=3;
    for(int i = 1; i <= n; i++){
        if(dq.front()<i-m+1 && !dq.empty()) 
           dq.pop_front();//当队列不为空时 窗口划过这个元素将这个元素出列
        while(!dq.empty() && a[i]>=a[dq.back()])
            dq.pop_back();//新插入的数比队尾大或者等于队尾的值 将他放到比队尾大的位置
        dq.push_back(i);//将新元素插到比队尾大位置
        if(i>m-1) printf("%d\n",a[dq.front()]);//窗口中有3个数
    }
    system("pause");
}