带权并查集

原题：https://www.luogu.org/problemnew/show/P1196 题解： 带权并查集（根搭积木很像）： 对于每个点，分别记录所属链的头结点、该点到头结点的距离以及它所在集合的大小。每次合并将y接在x的尾部，改变y头的权值和所属链的头结点，同时改变x的尾节点。注意：每次查找的时候也要维护每个节点的权值。每次查询时计算两点的权值差。 带权并查集解法 #include<bit

>>阅读原文<<