摘要：原题链接 题解 考点：带权并查集。 设 $d[x]$ 表示 $x$ 节点前面的战舰数量，$s[x]$ 表示以 $x$ 节点为首的那一列战舰的总数，合并操作如下： void add(int x,int y) { int a=find(x),b=find(y); fa[a]=b; d[a]=s[b]; 阅读全文