Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! B. Nastya and Door 前缀和

题目
题意:
把一个门扔入山中，每遇到一次山峰就裂成俩半，最终的门的碎片数为山峰数加一，山峰的定义为，相邻的俩座山都比他矮。

思路:
前缀和，但是要注意当区间的右端点为峰的时候不能算作这个区间上的峰，要减一。左端点也是如此，但是不需要减一，自己画个图就知道为什么了(前缀和的影响)。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll t;
    cin >> t;
    while(t--)
    {
        ll n,k;
        cin >> n >> k;
        ll arr[n+5] = {0},vis[n+5] = {0},ans[n+5] = {0};
        for(int i = 1;i <= n;i++)
            cin >> arr[i];
        for(int i = 2;i <= n-1;i++)
            if(arr[i] > arr[i-1] && arr[i] > arr[i+1])
                vis[i] = 1,ans[i] = 1;
        for(int i = 1;i <= n;i++)
            vis[i] += vis[i-1];
        ll Max = 0,visvis = 1;
        for(ll i = 1;i <= n;i++)
        {
            if(i+k-1 > n) break;
            ll num = vis[i+k-1]-vis[i];
            if(ans[i+k-1])  num--;
            if(Max < num)
                Max = num,visvis = i;
        }
        cout << Max+1 << " " << visvis << endl;
    }
}