C. Shinju and the Lost Permutation

题意：

对于一个排列P，它的力量被定义为不同数组B中不同种类的数的个数。其中Bi=max（p1,p2,…pi）
如：P:[1,2,5,4,6,3]则B：[1,2,5,5,6,6] power=4，给定一个数组c，ci表示roate（i）的power问是否能够存在一个合法解。

题解：

如果出现数字1，代表该数为最大的数，所以1必须在c数组中 出现一次并且也只能出现一次。如果我们从1作为开始，每次旋转一个位置，种类数至多只会改变1。所以在此约束下我们可以完成本到题，更进一步，我们可以如此这般构造出一个合法排列：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int t,n,a[N],v,c[N];
int main() {
	cin>>t;
	while(t--&&cin>>n) {
		
		c[1]=v=0;
		
		for(int i=1; i<=n; i++)
			cin>>a[i],c[a[i]]++;
			
		for(int i=1; i<=n; i++)
			if(a[i%n+1]-a[i]>1)
				v=1;
				
		puts(c[1]!=1||v?"NO":"YES");
	}
}