思路：
1.记录下来每一个数字在原序列中的位置；
2.1肯定可以，我们从2开始往后遍历，假设遍历到k，维护两个变量：l:1~k所有数字在原序列中最左侧的位置和r:最右的位置，此时稍微理解一下就可以知道只有当r-l+1==k，才满足题意，就标记相应位置0或1；
代码：
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int a[maxn];
int pos[maxn];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int t;cin>>t;
while(t--){
int n; cin>>n;
for(int i=0;i<n;i++) cin>>a[i],pos[a[i]]=i;
int l=pos[1],r=pos[1];
string s="1";
for(int i=2;i<=n;i++){
l=min(l,pos[i]); r=max(r,pos[i]);
if(r-l+1==i) s+="1";
else s+="0";
}
cout<<s<<'
';
}
return 0;
}