題意：有n個數字，有個寬度為k的視窗，從最左邊向右邊移動，每次都框住k個數字，依次輸出這些框中的最大值和最小值

思路：運用單調佇列維護。一般deque我們都手動模擬，因為一般單調對列對時間複雜度要求都會比較高。

一般令cur=rear=0,rear表示尾指標，其實這個指標是取不到的，也就是說左開由閉。當cur<rear則表示佇列中存在元素

單調佇列數字都是從隊尾進，要求最值的時候一般都是在堆首取。所以說，隊首要求的是最大值還是最小值，也決定了整個佇列是遞增還是遞減。

單調對列一般都是這樣考慮問題的，假如我現在是要維護求最小值的單調佇列

數字一般從隊尾插入t，先要從隊尾開始，將大於t的數字全部刪除，然後才把t加入到隊尾

這時，再考慮隊首開始的是否都符合題意範圍，把不符合的也刪除，也就是cur++移動首指標。

然後再取隊首元素，此時就是當前的最小值

#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#define fuck(x) cout<<"["<<x<<"]"
#define FIN freopen("input.txt","r",stdin)
#define FOUT freopen("output.txt","w+",stdout)
using namespace std;
typedef long long LL;

const int MX = 1e6 + 5;
const int INF = 0x3f3f3f3f;

int A[MX];
int Q_1[MX], cur_1, tail_1;//Min
int Q_2[MX], cur_2, tail_2;//Max
int MIN[MX], MAX[MX];

int main() {
    int n, k; //FIN;
    while(~scanf("%d%d", &n, &k)) {
        k = min(n, k);
        cur_1 = tail_1 = cur_2 = tail_2 = 0;
        for(int i = 1; i <= n; i++) {
            A[i] = read();
        }

        for(int i = 1; i <= n; i++) {
            while(cur_1 < tail_1 && A[Q_1[tail_1 - 1]] > A[i]) tail_1--; Q_1[tail_1++] = i;
            while(cur_2 < tail_2 && A[Q_2[tail_2 - 1]] < A[i]) tail_2--; Q_2[tail_2++] = i;
            if(i >= k) {
                while(cur_1 < tail_1 && Q_1[cur_1] < i - k + 1) cur_1++;
                while(cur_2 < tail_2 && Q_2[cur_2] < i - k + 1) cur_2++;
                MIN[i - k + 1] = A[Q_1[cur_1]];
                MAX[i - k + 1] = A[Q_2[cur_2]];
            }
        }

        for(int i = 1; i <= n - k + 1; i++) {
            printf("%d%c", MIN[i], i == n - k + 1 ? '\n' : ' ');
        }
        for(int i = 1; i <= n - k + 1; i++) {
            printf("%d%c", MAX[i], i == n - k + 1 ? '\n' : ' ');
        }
    }
    return 0;
}