在根为1的无向树中，要对u到v的简单路径上所有点的权值均加k，以下哪种是树上点差分的正确操作？

dv357992 单选题共个子题

现有一棵以1为根的无向树，我们需要对u和v之间简单路径上的所有点的权值统一加k。约定diff为点差分数组，lca(u,v)表示u和v的最近公共祖先，fa[x]表示节点x的父节点，根节点1的父节点视为不存在（fa[1]=0，diff[0]的修改不影响最终统计结果）。

diff[u] += k，diff[v] += k，diff[lca(u, v)] -= k，diff[fa[lca(u, v)]] -= k

diff[u] += k，diff[v] += k，diff[lca(u, v)] -= 2*k

diff[u] += k，diff[v] += k，diff[fa[lca(u, v)]] -= 2*k

diff[u] += k，diff[v] -= k，diff[lca(u, v)] += k，diff[fa[lca(u, v)]] -= k

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析