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

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

A

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

B

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

C

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

D

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

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