摘要：2017-03-18 题目：https://www.luogu.org/problem/show?pid=1955 这道题一般能看出来是并查集。 但是，i、j的范围似乎有一点鬼畜。。。。。。 但是n的范围还是比较友好的。 所以，我们要用的一招叫做离散化。 离散化，针对只在乎大小，而不在乎具体值的数据 阅读全文