第30673题 单选题
在树上点差分统计路径点权的场景中,若要给节点u到v路径上的所有点权值加1,已知lca为u和v的最近公共祖先,fa[x]为x的父节点,下列差分数组标记操作正确的是?

假设树初始所有节点权值为0,差分数组d初始全为0,最终通过一次后序遍历求子树和即可得到每个节点的最终权值。

A

d[u] += 1d[v] += 1d[lca] -= 1d[fa[lca]] -= 1

B

d[u] += 1d[v] += 1d[lca] -= 2

C

d[u] += 1d[v] += 1d[fa[lca]] -= 2

D

d[u] += 1d[v] -= 1d[lca] += 1d[fa[lca]] -= 1

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析