Codeforces 1265B Beautiful Numbers

思路：

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<<'\n';
	}
	return 0;
}