AtCoder AtCoder600点 ABC-G 黄色diff 木 グラフ クエリ(グラフ上) クエリ(木上) クエリ処理問題 クエリ:辺の追加 操作:辺の追加 データ構造 Union-Find bitベクター高速化 平方分割 クエリの平方分割 Link-Cut木 グラフの2-hopのO(N^2)個のペアを扱う問題 マージテク テク:総和がNになる整数組の種類数はO(√N) NoviSteps3D