题目链接 ：滑动窗口
题目要求：求每个长度为k的区间内的最大值与最小值。
而单调队列可以解决的是求当前某个范围内的最大值或者最小值。

由于跟着牛客每日一题里邓老师题解学习的，所以代码和标程一样·······
求最大值维护一个单调不增的单调队列，求最小值维护一个单调不减的单调队列。

模拟一个双端队列，可以在队首或者队尾进行增删操作，来实现单调队列。
队列存储的是当前值的下标，而不是值，便于计算这个区间的大小。

首先判断队列中元素所占区间大小是否超出k，如果超过了，则删除队首元素，然后把新加进来的元素放到队尾，放进来之前判断当前队尾元素是否小于它，如果小于他就删除队尾元素，不断循环，直到当前队尾元素大于这个待加入元素，把这个新元素加到队尾。这样下来队列中元素都是单调不增的，队首元素即最大值。O(n)的复杂度，

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const int maxn=1000010;
const ll mod=1000000007;
ll qpow(ll base, ll n){ll ans = 1; while (n){if (n & 1) ans = ans * base % mod; base = base * base % mod; n >>= 1;} return ans;}
ll gcd(ll a, ll b){return b ? gcd(b, a % b) : a;}
int a[maxn],dui[maxn];
int main(){
     int n,k;
     cin>>n>>k;
     for(int i=1;i<=n;i++) cin>>a[i];
     int l=0,r=1;
     dui[0]=1;
     if(k==1)  cout<<a[1]<<" ";
     for(int i=2;i<=n;i++)
     {
        if(i-dui[l]>=k&&(l<r)) l++;
        while(r>l&&a[dui[r-1]]>=a[i]) r--;
        dui[r++]=i;
        if(i>=k) cout<<a[dui[l]]<<" ";
     }
     cout<<endl;
     dui[0]=1;
     l=0,r=1;
     if(k==1)  cout<<a[1]<<" ";
     for(int i=2;i<=n;i++)
     {
        if(i-dui[l]>=k&&(l<r)) l++;
        while(r>l&&a[dui[r-1]]<=a[i]) r--;
        dui[r++]=i;
        if(i>=k) cout<<a[dui[l]]<<" ";
     }
     cout<<endl;
    return 0;
}