问2021-07-31：给定数组father，大小为N，表示一共有N个节点，father[i] = ？

提问于 2021-07-31 07:34:09

回答 0关注 0查看 58

2021-07-31：给定数组father，大小为N，表示一共有N个节点，father[i] = j 表示点i的父亲是点j， father表示的树一定是一棵树而不是森林，给定数组values，大小为N，values[i]=v表示节点i的权值是v。实现如下4个方法，保证4个方法都很快！1)让某个子树所有节点值加上v，入参：int head, int v；2)查询某个子树所有节点值的累加和，入参：int head；3)在树上从a到b的整条链上所有加上v，入参：int a, int b, int v；4)查询在树上从a到b的整条链上所有节点值的累加和，入参：int a, int b。