在根节点为1的无向树中，若要将u到v简单路径上的所有节点权值加k，已知u和v的最近公共祖先为l，l的父节点为fa_l，采用树上点差分统计时，以下操作序列正确的是？

cu451459 单选题 共 个子题

树上差分是处理树上多次路径更新、最后统一查询权值的常用算法，分为点差分和边差分两种实现。

A

diff[u] += k，diff[v] += k，diff[l] -= k，diff[fa_l] -= k

B

diff[u] += k，diff[v] += k，diff[l] -= 2*k

C

diff[u] += k，diff[v] += k，diff[fa_l] -= 2*k

D

diff[u] += k，diff[v] -= k，diff[l] += k，diff[fa_l] -= k

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