HBC204871求和题解

旧巴黎 算法基础篇 60 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
已知有nnn 个节点,有n1n-1n1 条边,形成一个树的结构, 给定一个根节点 kkk,每个节点都有一个权值,节点i的权值为 viv_ivi, 给mmm 个操作,操作有两种类型: 1 a x :表示将节点aaa 的权值加上xxx 2 a :表示求aaa 节点的子树上所有节点的和

已知有 nnn 个节点,有 n−1n-1n−1 条边,形成一个树的结构。 给定一个根节点 kkk,每个节点都有一个权值,节点i的权值为 viv_ivi​。 给 mmm 个操作,操作有两种类型: 1 a x :表示将节点 aaa 的权值加上 xxx 2 a :表示求 aaa 节点的子树上所有节点的和(包括 aaa 节点本身)

HBC204871求和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC204871求和题解