有一个初始为森林的并查集,按照 p1…pm−1 的顺序合并并查集 pi 和 pi+1,如果 api=1,那么将 pi+1 所在的并查集的根并到 pi 所在的并查集的根上,否则将 pi 并所在并查集到 pi+1 所在的并查集的根上,进行完所有操作后 1 的儿子的个数。
放大的地方应该改成 api=0。
有一个初始为森林的并查集,按照 p1…pm−1 的顺序合并并查集 pi 和 pi+1,如果 api=0,那么将 pi+1 所在的并查集的根并到 pi 所在的并查集的根上,否则将 pi 并所在并查集到 pi+1 所在的并查集的根上,进行完所有操作后 1 的儿子的个数。
markdown:
有一个初始为森林的并查集,按照 $p_1\dots p_{m-1}$ 的顺序合并并查集 $p_i$ 和 $p_{i}+1$,如果 $a_{p_i}=0$,那么将 $p_i+1$ 所在的并查集的根并到 $p_i$ 所在的并查集的根上,否则将 $p_i$ 并所在并查集到 $p_i+1$ 所在的并查集的根上,进行完所有操作后 $1$ 的儿子的个数。