E.QpwoeirutandVertices题意在1-m中找一个最小的k值，使得l-r的点是联通的思路kruskal重构树，将标号记为权值，然后建树/*kruskal重构树+线段树*/#include<bits/st

前几天刚学\(\text{Kruskal}\)重构树，用到CF里就不会了……对于每个询问\((l,r)\)，有以下两种情况：\(l=r\)，此时显然答案为0。\(l<r\)。对于第二种情况，可以构

/**|~~~~~~~|*||*||*