Link-Cut木
AtCoder
AtCoder600点
ABC-G
黄色diff
木
グラフ
クエリ(グラフ上)
クエリ(木上)
クエリ処理問題
クエリ:辺の追加
操作:辺の追加
データ構造
Union-Find
bitベクター高速化
平方分割
クエリの平方分割
Link-Cut木
グラフの2-hopのO(N^2)個のペアを扱う問題
マージテク
テク:総和がNになる整数組の種類数はO(√N)
NoviSteps3D
本当に色んな解法がある問題っぽい!! 問題へのリンク 問題概要 頂点 の 頂点からなる無向グラフがあり、最初は辺がない。以下の 2 種類のオンラインクエリに答えよ。 クエリタイプ 1:頂点 間に辺を結ぶ クエリタイプ 2:頂点 の双方に隣接する頂点がある…