Rosetta Problems
← 問題一覧に戻る
動的木の頂点加算・パス和
辺の削除・追加で形が変わる木に対し、頂点の値の加算とパス上の値の和の問い合わせを処理する。
関連リンク
yosupo/dynamic_tree_vertex_add_path_sum
doj/326