g7-07714. 树上差分的 O(1) 路径加 未做

要给树上一条路径 $u\to v$ 上的每个点加 $w$。做法是维护差分数组 $d$：d[u]+=w; d[v]+=w; d[lca]-=w; d[fa[lca]]-=w;，最后自底向上把子树和汇总。这个做法每次路径加只改四个位置，却能还原整条路径，原因是（ ）。

• A. $d[x]$ 存的就是点 $x$ 的最终值，四个位置改完直接读 $d$ 即可
• B. 因为 LCA 能 $O(1)$ 求出，所以路径加也是 $O(1)$
• C. 因为路径被拆成了 $u\to \mathrm{lca}$ 和 $v\to \mathrm{lca}$ 两条链，链上差分本来就是一次区间加
• D. 每个点的最终值等于它子树内差分标记之和：$u$、$v$ 各 $+w$ 让两条分支各带上一份 $w$，$\mathrm{lca}$ 处 $-w$ 把重复的一份抵消，$\mathrm{fa}[\mathrm{lca}]$ 处再 $-w$ 截断继续上传，一次汇总就把所有路径加同时还原