1 u v k
,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。2 u k
,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。3 u v
,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。4 u
,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
【数据结构】树链刨分
arin8762025-01-04 18:03
相关推荐
1 u v k
,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。2 u k
,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。3 u v
,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。4 u
,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。