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

第30659题单选题

已知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

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

提交0次正确率0.00%

答案解析