在树上点差分统计中，对u到v的简单路径上所有节点执行权值加1操作时，以下差分标记操作正确的是？

dw005732 单选题共个子题

已知diff数组初始值全为0，fa[x]代表节点x的父节点，lca(u,v)代表u和v的最近公共祖先，最终各节点权值通过后序遍历计算子树和得到。

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[fa[lca(u,v)]] -= 2

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析