因为也没想到更好的时间复杂度的做法
尝试了一下比较暴力的做法
ac了。。甚至有点不理解hhh

#include<bits/stdc++.h>

using namespace std;

int n;

const int N = 1e4 + 10;

int num[N], cnt;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i ++) scanf("%d", &num[i]);
    for(int i = 1; i <= n; i ++)
    {
        int m = num[i], M = num[i];
        for(int j = i; j <= n; j ++)
        {
            m = min(m, num[j]);
            M = max(M, num[j]);
            if(M - m == j - i) cnt ++;
        }
    }
    cout << cnt;
}