若要对无根树中u到v的简单路径上所有节点的权值统一加1，采用点差分实现该更新操作，下列步骤正确的是（已知lca为u、v的最近公共祖先，fa[x]为x的父节点）？

第30660题单选题

树采用邻接表存储，已预处理得到每个节点的父节点和任意两点的LCA，最终通过后序遍历累加子树的diff数组值得到每个节点的最终权值。

diff[u] += 1，diff[v] += 1，diff[lca] -= 1，若fa[lca]存在则diff[fa[lca]] -= 1

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

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

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

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

提交0次正确率0.00%

答案解析