B.Beautiful Numbers

题意：你被给予了一个序列 p = [p1, p2, ..., pn](1 ~ n的整数)，如果存在l, r左右端点(1 <= l <= r <= n)，使得[pl, pl+1,..., pr]是一个1到m的序列，我们就称它为漂亮的。

分析：意思是说如果存在两个端点，里面的数字可以构成1到m，那么就称m为漂亮的，标记为1，否则标记为0。

比如[4, 5, 1, 3, 2, 6]的漂亮数字序列是[1, 0, 1, 0, 1, 1]

分析：这个数字m是漂亮的，意味着存在两个端点l、r，使得这个区间内的所有点在1_{m之间，并且长度为m，在读入的时候，我们记录每个点所在的位置，开一个pos数组记录下标点所在的位置。1显然是符合的，我们从数字1，2，3，4...开始遍历，记录两个端点l，r，(1肯定是满足的)，l，r分别记录1}m区间内任意一个数字所处的最小位置，和最大位置，如果满足r - l == m的长度，就满足了长度为m这个条件，但是如何保证l_{r这个区间内所有的点都在1}m之间呢？因为我们是从小到大遍历的，因此判断m这个点是否是漂亮的时候，1 ~ m - 1的点全涵盖了，只要保证长度为m就行了。

代码如下：

#include <bits/stdc++.h>

using namespace std;

const int M = 2e5 + 239;

int n, p[M], x;

void solve()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> x;
        p[x - 1] = i;
    }
    int l = n;
    int r = 0;
    string ans = "";
    for (int i = 0; i < n; i++)
    {
        l = min(l, p[i]);
        r = max(r, p[i]);
        if (r - l == i)
            ans += '1';
        else
            ans += '0';
    }
    cout << ans << "\n";
}

int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}