【蓝桥杯】连号区间数

注意点：

1：在1~N的某个全排列中：说明数组中的元素是由数字1，2.。。。~N组合的

2：区间 [L, R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序：说明我们得到这个区间后需要对这个区间进行从小到大排序

3：单独一个数也算一个区间

4：

在一段连续的数中，我们可以通过最大值和最小值知道这一段数有多少个数

计算方法：最大的数减去最小的数，再加上1，（number = max - min + 1 ）

举一个例子：5 6 7 8 9 这是一段连续的数，我们知道，一共有5个数，怎么知道的？当然是9 - 5 + 1 = 5；

再比如，我从第三个电线杆走到第七个电线杆，一共经历了几个电线杆，当然是，7 - 3 + 1 = 5

这道题我们怎么做呢，还是用两层枚举（上图里的for(i)和for(j))，第一层的i表示区间的左端点，j表示区间的右端点，如果在枚举过程中，从左区间i到右区间j存在一段连号区间，那么我们很自然的找到一个公式来解决这个问题

ACcode：

#include<iostream>
using namespace std;
const int N=5e5+10;
int a[N],n;
int main() {
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];

    int cnt=0;
    for(int i=1; i<=n; i++) {
        int mmax=-N,mmin=N;
        for(int j=i; j<=n; j++) {
            mmax=max(mmax,a[j]);
            mmin=min(mmin,a[j]);
            if(mmax-mmin==j-i)cnt++;
        }
    }
    cout<<cnt;
    return 0;
}