带带绝缘体

摘要： 这道题一眼就知道是并查集，创个int型数组按步骤写就好了。 哈哈如果这样想简单了就错了。看一下题目的数据范围： 编号最大值达到了$109$,但是不同的编号最多只有$2\times 105$个，问题就出在这里。如果创建一个有10亿个元素的int数组，那内存明显不够用。所以需要将数组离散化。这里使用ST 阅读全文