单调队列--滑动窗口（题解）

题意：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：
数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.
思路：因为K固定，所以是针对一个固定长度的可变区间找到最大最小值，具有单调性，因为是局部的，所以用单调队列
总结：
//单调队列(维护局部 因为两边都在出）
//找区间长度为k的最小值 滑动窗口
//一般有大小限制
反思：多数据读入时用scanf
代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[1000010];
int q[1000010];
int mmax[1000010];
int main()
{  
	int n,k;scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	int l=0,r=-1;
	for(int i=0;i<n;i++)
	{
		while(l<=r&&a[q[r]]>=a[i]) r--;//>=  或者>都可 
		q[++r]=i;
		if(q[r]-q[l]+1>k) l++;//维护下标差距<=k 
		if(i>=k-1) cout<<a[q[l]]<<' ';		 
	} cout<<endl;
	memset(q,0,sizeof(q));
	l=0;r=-1;
	for(int i=0;i<n;i++)
	{
		while(l<=r&&a[q[r]]<=a[i]) r--;
		q[++r]=i;
		if(q[r]-q[l]+1>k) l++;//维护下标差距<=k 
		mmax[i]=a[q[l]];		 
	}
	for(int i=k-1;i<n;i++)
	cout<<mmax[i]<<' ';cout<<endl;

	
 }