• 題意:給你一長度為\(n\)的陣列,有一長度為\(k\ (1\le k \le n)\)的區間不斷從左往右掃過這個陣列,總共掃\(n\)次,每次掃的區間長度\(k=i\),在掃的過程中,每次取當前區間內的最小值,存到v中,問每次掃完後v中的數是否能構成一個序列.
• 題解:我們首先特判區間長度\(1\)和\(n\)的情況,這很簡單,然後我們從\([n-1,2]\)列舉區間長度(也就對應著我們列舉每次選的數\(1,2...n\)),不難發現,當區間長度為\(n-1\)時,我們要選兩個數,且這兩個數只能是\(1,2\),且\(1\)必須在陣列的第一個位置或者最後一個位置,假如它在\([2,n-1]\)
  中出現的話,我們當前的區間會向右移動一個單位,所以必然會取兩次\(1\),當然,這同時也要求\(1\)在陣列中只能出現一次,同時\(2\)必須要在陣列中存在,以此向後遞推其他的情況,判斷我們要選的數是不是在區間的邊界即可.
• 程式碼:

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
#define rep(a,b,c) for(int a=b;a<=c;++a)
#define per(a,b,c) for(int a=b;a>=c;--a)
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b) {return a/gcd(a,b)*b;}

int t;
int n;
int a[N];
int ans[N];
int cnt[N];


int main() {
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n;
		rep(i,1,n) cnt[i]=0,ans[i]=0;
		rep(i,1,n) cin>>a[i],cnt[a[i]]++;

		if(cnt[1]>=1) ans[n]=1;
		
		ans[1]=1;
		rep(i,1,n){
			if(cnt[i]!=1){
				ans[1]=0;
				break;
			}
		}

		int l=1,r=n;    //因為我們每次選完後l或r的位置就被1...i-1的數佔掉了,所以要移動.

		rep(i,1,n-1){
			if(!cnt[i] || 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;
		}

		rep(i,1,n) cout<<ans[i];
		cout<<'\n';

	}

    return 0;
}