可以不使用 DFS 建方点

void merge(const int i, const int j) {
    if(i == j) return;
    if(check(i, j)) {
        ++tot;
        queue<int> q;
        q.push(i);
        while(!q.empty()) {
            const int u = q.front(); q.pop();
            tr[u].f = tot;
            pushdown(u);
            if(tr[u].ch[0]) q.push(tr[u].ch[0]), tr[u].ch[0] = 0;
            if(tr[u].ch[1]) q.push(tr[u].ch[1]), tr[u].ch[1] = 0;
            pushup(u);
        }
    }
    else tr[i].f = j;
}