关于单调队列

#include<bits/stdc++.h>
using namespace std;
const int N =2000005;
long long a[N];
deque<long long>q;                   //队列中的数据，实际上是元素在原序列中的位置
int main(){
    int n,m;   scanf("%d%d",&n,&m);  
    for(int i=1;i<=n;i++)    scanf("%ld",&a[i]);  
    for(int i=1;i<=n;i++){                       //输出最小值 
    	//while(!q.empty() && q.front()<i-m)    q.pop_front();  //删头  
    	
        while(!q.empty() && a[q.back()]>=a[i])     q.pop_back();   //去尾            
        
        if(i!=1){      //每个窗口输出一次
            while(!q.empty() && q.front()<i-m)    q.pop_front();  //删头             
            printf("%ld\n", a[q.front()]);
        }
        else printf("0\n"); 
		q.push_back(i);
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N =2000005;
long long a[N];
deque<long long>q;                   //队列中的数据，实际上是元素在原序列中的位置
int main(){
    int n,m;   scanf("%d%d",&n,&m);  
    for(int i=1;i<=n;i++)    scanf("%ld",&a[i]);  
    for(int i=1;i<=n;i++){                       //输出最小值 
    	while(!q.empty() && q.front()<i-m)    q.pop_front();  //删头  
    	
        while(!q.empty() && a[q.back()]>=a[i])     q.pop_back();   //去尾            
        
        if(i!=1){      //每个窗口输出一次
            //while(!q.empty() && q.front()<i-m)    q.pop_front();  //删头             
            printf("%ld\n", a[q.front()]);
        }
        else printf("0\n"); 
		q.push_back(i);
    }
    return 0;
}