/目录1问题描述2解决方案问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的...

1#include<stdio.h>2#include<string.h>3#include<algorithm>4usingnamespacestd;5inta[50005];6intmain()7{8inti,j,maxn,minn,n,ans=0;9scanf("%d",&am...