tipstar0125
commented
1 year ago 参考：https://blog.hamayanhamayan.com/entry/2017/02/10/132728 発祥の地：https://web.archive.org/web/20181213115442/http://topcoder.g.hatena.ne.jp/iwiwi/20131226/1388062106
マージテク：集合をまとめる時に大きい方に小さい方を移動させることでマージさせると計算量がならしO(logN)
- 各アイテムについて、そのグループが変更される回数は O(log n) 回
- グループが変更されるたびに、自分が所属するグループの大きさが 2 倍になるから
https://atcoder.jp/contests/abc329/tasks/abc329_f