题目描述
小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有 n n n 个节点（ 1 1 1 到 n n n 编号），节点 i i i 有一个初始的权值 a i a_i ai。这棵树的根是节点 1 1 1。
这棵树有一个特殊的性质：当你给节点 i i i 的权值加 v a l val val 的时候，节点 i 的所有儿子的权值都会加 − v a l -val −val。注意当你给节点 i i i 的儿子的权值加 − v a l -val −val 时，节点 i i i 的这个儿子的所有儿子的权值都会加 − ( − v a l ) -(-val) −(−val)，以此类推。样例说明可以很好地帮助你理解这个性质。
有 2 2 2 种操作：
操作 A：“1 x val” 表示给节点 x x x 的权值加 v a l val val。
操作 B：“2 x”输出节点 x x x 当前的权值。
为了帮助小L更好地理解这棵树，你必须处理 m m m 个操作。
输入格式
第一行包含 2 2 2 个整数 n n n 和 m m m。
第二行包含 n n n 个整数 a 1 , a 2 , . . . , a n ( 1 ≤ a i ≤ 1000 ) a_1,a_2,...,a_n(1 ≤ a_i ≤ 1000) a1,a2,...,an(1≤
最低0.47元/天 解锁文章
331
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
