B. Nastya and Door （前缀和&暴力）

B. Nastya and Door （前缀和&暴力）

题目传送门

思路：给定区间长度的有关问题，可以考虑用前缀和实现对区间的查找。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int  a[N],b[N];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,k;
		scanf("%d%d",&n,&k);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		int ans=0,l=1;
		for(int i=2;i<=n;i++)
		{
			if(i!=n&&a[i]>a[i-1]&&a[i]>a[i+1]) //更新前缀和 
				b[i]=b[i-2]+1;
			else b[i]=b[i-1];
			if(i>=k&&b[i-1]-b[i-k+1]>ans) //更新答案. 
			{
				  ans=b[i-1]-b[i-k+1];
				  l=i-k+1;
			}
		}
		printf("%d %d\n",ans+1,l); 
	}
	return 0;
}