■ [AOJ]0575 : Festivals in JOI Kingdom 19:50 想定解法と違う方法で解いたのでメモ。 解説スライドで、Union-Findを使った計算量 O(MlogN+QNα(N)) の30点解法が紹介されているが、これを平方分割を使って O(MlogN+Q√Nα(N)) にする。 N個のノードを距離が遠…