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

第30653题单选题

设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

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

提交0次正确率0.00%

答案解析