给一棵含有 n 个结点的有根树,根结点为 1 ,编号为 i 的点有点权 ai,现在有两种操作,格式如下:。2 x 该操作表示查询以结点 x 为根的子树内的所有点的点权和,现有长度为 m 的操作序列,请对于每个第二类操作给出正确的结果。
给一棵含有 n 个结点的有根树,根结点为 1 ,编号为 i 的点有点权 ai(i ∈ [1, n])。现在有两种操作,格式如下: • 1 x y 该操作表示将点 x 的点权改为 y 。 • 2 x 该操作表示查询以结点 x 为根的子树内的所有点的点权和。 现有长度为 m 的操作序列,请对于每个第二类操作给出正确的结果。
(图片来源网络,侵删)