第30655题 单选题
在无根树的点差分统计中,若要对路径u-v上的所有节点的权值全部加1,以下哪个差分操作是正确的?

假设diff数组初始全为0,fa[x]表示节点x的父节点,lca(u,v)表示u和v的最近公共祖先,后续通过一次后序遍历累加子树和即可得到每个节点的最终权值增量。

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析