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

pq086814 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧