若要对无根树中u到v的简单路径上所有节点的权值统一加1，采用点差分实现该更新操作，下列步骤正确的是（已知lca为u、v的最近公共祖先，fa[x]为x的父节点）？

第30660题单选题

树采用邻接表存储，已预处理得到每个节点的父节点和任意两点的LCA，最终通过后序遍历累加子树的diff数组值得到每个节点的最终权值。

填空{{ index + 1 }}：

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

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

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

答案解析