在树上点差分统计路径点权的场景中，若要给节点u到v路径上的所有点权值加1，已知lca为u和v的最近公共祖先，fa[x]为x的父节点，下列差分数组标记操作正确的是？

第30673题单选题

假设树初始所有节点权值为0，差分数组d初始全为0，最终通过一次后序遍历求子树和即可得到每个节点的最终权值。

填空{{ index + 1 }}：

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

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

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

答案解析