[問題案] Vertex Add Path Sum (vertex_add_path_sum)

[yosupo06]

問題概要

木が与えられる。

• 0 p x: a_p += x
• 1 u v: u, v間のパス(両端含む)のaのsum

入力

N Q
a_0 a_1 ... a_{N - 1}
u_0 v_0
u_1 v_1
:
u_{N - 2} v_{N - 2}
Query0
Query1
:
Query_{Q - 1}

出力

制約

• 1 <= N <= 200,000

[yosupo06]

辺と数列swapした方がいいな→しました→そうでもないな(頂点 -> 辺の順の方が自然な為)

[yosupo06]

うっかりmasterにpushしたけど

[yosupo06]

ジェネレーターが配列外アクセスしてる

[ryuhei-mori]

問題文で N,Q ≤ 200,000 となっていますが、実際には 500,000 がテストケースにおける N と Q の最大値のようです。

[yosupo06]

わ、本当ですね　ありがとうございます