CF1265B Beautiful Numbers

### 题意简述 你得到了正整数 $1$ 到 $n$ 的一个排列 $p=[p_1,p_2,···,p_n]$。 我们称数字 $m(1 \leq m \leq n)$ 是美丽的，当且仅当存在两个正整数 $l,r(1\leq l\leq r \leq n)$， 使得 $p_l,p_{l+1},\cdots,p_r$ 是正整数 $1$ 到 $m$ 的一个排列。 对于所有的 $m$，您需要求出其是否是美丽的。

第一行一个正整数 $t(1\leq t \leq 1000)$，表示数据组数。 对于每组数据，第一行是一个正整数 $n(n \leq 2·10^5)$。 接下来一行 $n$ 个正整数 $p_1,p_2,···,p_n$ ，是正整数 $1$ 到 $n$ 的一个排列。 保证输入的 $n$ 之和不超过 $2·10^5$。

对于每组数据输出一个长度为 $n$ 的 $01$ 字符串。如果当 $m=i$ 时 $m$ 是美丽的，则字符串的第 $i$ 位是 $1$，否则是 $0$。 翻译贡献者 U108949

The first test case is described in the problem statement. In the second test case all numbers from $ 1 $ to $ 5 $ are beautiful: - if $ l = 3 $ and $ r = 3 $ we will have a permutation $ [1] $ for $ m = 1 $ ; - if $ l = 3 $ and $ r = 4 $ we will have a permutation $ [1, 2] $ for $ m = 2 $ ; - if $ l = 2 $ and $ r = 4 $ we will have a permutation $ [3, 1, 2] $ for $ m = 3 $ ; - if $ l = 2 $ and $ r = 5 $ we will have a permutation $ [3, 1, 2, 4] $ for $ m = 4 $ ; - if $ l = 1 $ and $ r = 5 $ we will have a permutation $ [5, 3, 1, 2, 4] $ for $ m = 5 $ .