第30654题 单选题
若采用树上点差分方法对u到v的简单路径上所有节点权值加1，已知lca是u和v的最近公共祖先，father[lca]为lca的父节点，下列操作正确的是？

假设我们需要统计树中任意路径上的节点权值，采用点差分方案：先对差分数组做增量标记，再通过一次后序遍历累加每个节点的子树和，即可得到每个节点的最终权值。

A

diff[u] += 1，diff[v] += 1，diff[lca] -= 2

B

diff[u] += 1，diff[v] += 1，diff[lca] -= 1，diff[father[lca]] -= 1

C

diff[u] += 1，diff[v] += 1，diff[father[lca]] -= 2

D

diff[u] += 1，diff[v] -= 1，diff[lca] += 1，diff[father[lca]] -= 1

程序运行统计
暂无判题统计
知识点：
树上算法-路径差分统计
提交0次 正确率0.00%
答案解析
上一题 下一题