D. Rating Compression

题目链接
题意：给定一个数组n ，对于任意k从1到n，问满足获得的数组是否一个排列，例如1 5 3 4 2当k=2时获得的数组是1332则不满足排列，对于任意len，一个排列指的是所有数从1～len都出现且出现一次。
思路：
看的官方题解。。反正我是想不到，%一下斌学长一做就是官方题解复杂度$O(n)$，官方题意特判了一下k是1和n的情况，然后对于1<k<n，所有排列都是从1开始的，那么1只能出现的边界，然后开始迭代，维护l和r，最后判断l～r中间最小值是否满足i+1，如果ans[n-i+1]=1，然后可以发现是个类似递推。

#include<iostream>
#include<cstring>
using namespace std;
int cnt[300010];
int ans[300010];
int a[300010];
int n;
int main()
{
   
	int t;
	cin>>t;
	while(t--)
	{
   
		cin>>n;
		for(int i=1;i<=n;i++)
			ans[i]=cnt[i]=0;
		for(int i=1;i<=n;i++)
			cin>>a[i],cnt[a[i]]++;
		if(cnt[1]>=1)
			ans[n]=1;
		bool flag=true;
		for(int i=1;i<=n;i++)
			if(cnt[i]!=1)
			{
   
				flag=false;
				break;
			}
		if(flag)
			ans[1]=1;
		int l=1,r=n;	
		for(int i=1;i<n;i++)
		{
   
			if(!cnt[i])
			break;
			if(cnt[i]>1)
			break;
			if(a[l]==i && cnt[i+1])
			{
   
				l++;
				ans[n-i]=1;
			}
			else if(a[r]==i && cnt[i+1])
			{
   
				r--;
				ans[n-i]=1;
			}
			else
			{
   
				break;
			}
		}
		for(int i=1;i<=n;i++)
			cout<<ans[i];
			cout<<endl;
	}
	return 0;
}