前缀并查集与后缀生成树 (G题)

完全贴合您的 C++ 题解代码逻辑！展现了 fa[][] 数组、tt[] 数组以及 gt[] 的生成过程与交互：

• 前缀预处理 (i: 1 → m)：逐步构建 fa[i] 并查集并计算 tt[i] (连通块数量)。
• 后缀预处理 (i: m → 1)：倒序构建 gt[i] 数组，仅将连接了两个不同集合的边 push_back 到其中。
• 询问合并：处理询问 [l, r] 时，继承 fa[l-1] 并查集和 ans=tt[l-1]，然后遍历 gt[r+1] 里的边合并。