修改陣列

題意

思路

並查集蠻巧妙用法，暴力的話，加個st陣列，每次用while判斷就好了。

這個題實際上要求出：一段連續的數的最大值（這個數沒有被使用過）

要是x被使用過，我們把這個f[X]=X+1，把x的父節點指向x+1。

將前面列舉過的元素用一個集合來表示，集合的根元素是集合所有元素的最大值.

程式碼

#include <cstdio>

const int N = 1100010;

int p[N];

int find(int x)
{
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}

int main()
{
    int n;
    scanf("%d", &n);

    for (int i = 1; i < N; i ++ ) p[i] = i;
    for (int i = 1; i <= n; i ++ )
    {
        int x;
        scanf("%d", &x);
        x = find(x);
        printf("%d ", x);
        p[x] = x + 1;
    }

    return 0;
}