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

第30654题单选题

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

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析