在树上点差分统计路径点权的场景中,若要给节点u到v路径上的所有点权值加1,已知lca为u和v的最近公共祖先,fa[x]为x的父节点,下列差分数组标记操作正确的是?
假设树初始所有节点权值为0,差分数组d初始全为0,最终通过一次后序遍历求子树和即可得到每个节点的最终权值。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析