Rosetta Problems
← 問題一覧に戻る
木の頂点加算・距離範囲の和
木に対し、頂点の値の加算と、頂点
p
p
p
からの距離が
[
l
,
r
)
[l, r)
[
l
,
r
)
の頂点の値の和の問い合わせを処理する。
関連リンク
yosupo/vertex_add_range_contour_sum_on_tree