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

hk308462 单选题共个子题

树采用邻接表存储，已预处理得到每个节点的父节点和任意两点的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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析