设每条边的边权是边的编号。按照边权从大到小建出 kruskal 重构树。让区间联通相当于求出区间所有点在重构树上的 lca 的点权。求一下即可。