题解 | 跳高游戏

#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
// using namespace std;
const int MAXN = 200005;
int a[MAXN],f[MAXN];
int main() {
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);
    int n, m;
    scanf("%d",&n);
    for (int i = 1; i <= n; i++) {
            scanf("%d",&a[i]);
            if(i>=3&&a[i] >= a[i - 1] && a[i - 1] >= a[i - 2])
            {
                f[i]=1;
            }
    }
       scanf("%d",&m);
    for (int i = 0; i < m; i++) {
        int l, r, tm = 0;
           scanf("%d %d",&l,&r);
        if (r - l < 2)
            printf("0\n");
        else {
            for (int j = l+2; j <= r; j++) {
                if (f[j])
                    tm++;
            }
            printf("%d\n",tm);
        }
    }
    return 0;
}