如题,我用线段树合并,然后把其中一棵线段树赋值到另一棵,只过了样例。
root[u] = merge(root[u], root[v], 1, n); root[v] = root[u];
然后用了并查集就过了QAQ