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

sp105249 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析