Rosetta Problems
← 問題一覧に戻る
動的木の頂点更新・パス上の一次関数の合成
辺の削除・追加で形が変わり、頂点に一次関数が書かれた木に対し、頂点の関数の更新と、パス上の関数を順に合成した値の問い合わせを処理する。
関連リンク
yosupo/dynamic_tree_vertex_set_path_composite