摘要：线段树+并查集维护连通性。 好像 $700ms$ 的时限把我的常数超级大的做法卡掉了， 必须要开 $O_2$ 才行。 对于线段树的每一个结点都开左边的并查集，右边的并查集，然后合并。 $Code\ Below:$ cpp include define lson (rt 1; build(l,mid, 阅读全文