#include <iostream> #include <cstdio> #include <cmath> using namespace std; const int MN=9e4+10; int n,m; int a[MN]; int q[MN];//记录元素在a中的位置,a[q[i]]是单调递减队列 int h,t;//单调队列的head,tail指针 int main() { scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); h=1; t=0; for(int i=1;i<=m;i++) { while (h<=t && a[i]>a[q[t]]) t--; q[++t]=i; } cout<<a[q[h]]; for(int i=m+1;i<=n;i++) { if(i-q[h]>=m) h++; //控制队列的长度，如果单调队列中队首元素在a中和需要新进窗口的第i个元素的位置超过窗口长度 //队首出队 while((h<=t)&&(a[i]>a[q[t]])) t--;//筛选队列中的元素 t++; q[t]=i;//新元素入队 cout<<a[q[h]]; } return 0; }