单调队列的应用--＞滑动窗口

#include <iostream>

using namespace std;

const int n=100010;

int a[n],q[n];    int hh=0;tt=-1;

int main()

{

int m;   scanf("%d%d",&m,&k);  for(int i=0;i<m;i++){scanf("%d",&a[i]);}

for(int i=0;i<m;i++)

    {

     if(hh<=tt&&i-k+1>h)h++;

     while(hh<=tt&&a[q[tt]]>a[i])tt--;

     q[++tt]=q[i];

     if(i>k-1)__题目中的输出条件；

    }

}