在树上点差分统计路径节点权值的场景中，对路径4-5执行加1操作时，下列差分数组修改步骤正确的是？

第30657题单选题

已知一棵5个节点的有根树结构为：1是根节点，1的子节点为2、3，2的子节点为4、5。初始所有节点权值为0，现要将路径4到5上的所有节点权值加1，采用树上点差分方法完成该操作。

diff[4] += 1，diff[5] += 1，diff[2] -= 1，diff[1] -= 1

diff[4] += 1，diff[5] += 1，diff[2] -= 2

diff[4] += 1，diff[5] += 1，diff[1] -= 2

diff[4] += 1，diff[5] -= 1，diff[2] += 1，diff[1] -= 1

程序运行统计

暂无判题统计

知识点：

树上算法-路径差分统计

提交0次正确率0.00%

答案解析