Rosetta Problems
← 問題一覧に戻る
木の頂点更新・パス上の一次関数の合成
頂点に一次関数が書かれた木に対し、頂点の関数の更新と、パス上の関数を順に合成した値の問い合わせを処理する。
関連リンク
yosupo/vertex_set_path_composite