蓝桥杯-连号区间数

题目大意：给定1-n之间的一种排列数，求出存在多少个区间，满足区间内的数经过排序之后是连续的。

分析：

将所有的区间情况遍历出来，然后判断在每个区间上，数字是不是连续的。判断方法：求出区间上数字的最大值和最小值，然后判断他们的差值是不是等于区间上元素个数-1。 比如,序列3,4,2,5 最大的数是5，最小的数是2。 5-2=元素个数4-1=3 所以该区间满足条件

注意所有的单个数都是满足条件的，所以当第二层循环若是从i+1开始遍历，则最后结果要加上n。 如果第二层循环从i开始遍历，则不需要加n.

代码展示：

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	long long ans = 0;
	int max,min;
	for(int i=0;i<n-1;i++){
		max = min = a[i];
		for(int j=i+1;j<n;j++){
			if(a[j]>max)
				max = a[j];
			if(a[j]<min)
				min = a[j];
			if((max-min)==(j-i))
				ans++;
		}
	}
	cout<<ans+n<<endl; 
	return 0;
}

PS:并不知道题目提示中的“并查集”是什么鬼...