已知有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求和题解