0分求助,大大滴感谢!
查看原帖
0分求助,大大滴感谢!
551966
jeffrey楼主2023/8/8 20:48
#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
const int N=2e6+10;
int l=1,r=0,n,m;
int a[N];
int q[2*N];
signed main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	{
		if(l<=r&&q[l]+m-1<i) l++;
		while(l<=r&&a[q[r]]<=a[i]) r--;
		q[++r]=i;
		if(i>=m) cout<<r-l+1<<'\n';
	}
	return 0;
}
2023/8/8 20:48
加载中...