对无向树中u到v路径上所有点权加1时，下列树上点差分操作正确的是？

fc976821 单选题共个子题

设diff为树上点差分数组，lca(u,v)表示节点u和v的最近公共祖先，fa[x]表示节点x的父节点，根节点的父节点对应diff值默认贡献为0。

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析