帶權並查集

原題：https://www.luogu.org/problemnew/show/P1196 題解： 帶權並查集（根搭積木很像）： 對於每個點，分別記錄所屬鏈的頭結點、該點到頭結點的距離以及它所在集合的大小。每次合併將y接在x的尾部，改變y頭的權值和所屬鏈的頭結點，同時改變x的尾節點。注意：每次查找的時候也要維護每個節點的權值。每次查詢時計算兩點的權值差。 帶權並查集解法 #include<bit

>>阅读原文<<