摘要： 感觉这题比较偏 CF 风格。 先脚造几组数据手玩一下，发现每一个点就像一条边一样把行和列连了起来，而每一个连起来的块内点的大小是正好填满的。 自然想到并查集。 将每一个点的 $x$ 和 $y$ 通过并查集连起来，扫的时候用 unordered_set 维护这个并查集中横坐标的个数和纵坐标的个数，两个 阅读全文