这里"val"指差分数组，"sum"指前缀和数组
统计答案时求前缀和的顺序应是根节点加叶子结点的值，也就是说是 $sum_u=sum_u+sum_v$，而且每次使一个新的节点成为 $u$ 时要给前缀数组赋差分数组的值，也就是 $sum_u=val_u$