A116096.放松一下

本题和瓦瓦没有关系，打瓦累了也要多和妈妈交流一下呀。

题目描述

瓦图里面一共有 $n$ 个点，初始时第 $i$ 个点有 $a_i$ 人。

这 $n$ 个点被 $n-1$ 条无向边串联起来，第 $i$ 条边连接点 $u_i$ 和 $v_i$。

有 $q$ 个随机事件，每种事件可能是下面这两种：

1 x y：表示第 $x$ 个点的人数变成了 $y$ 人。
2 x：你需要回答现在第 $x$ 个点周围所有的点的人数之和。

定义一个点 $y$ 是点 $x$ 周围的点，当且仅当有一条 $x->y$ 的边或者 $x=y$。

第一行两个正整数 $n,q$。

第二行 $n$ 个正整数 $a_i$。

接下来 $n-1$ 行，每行描述一条边 $u_i,v_i$。

接下来 $q$ 行，每行先输入一个正整数 $opt$ 来描述一个随机事件。若 $opt=1$，接下来两个正整数 $x,y$ 表示第 $1$ 种事件。若 $opt=2$，接下来一个正整数 $x$ 表示第 $2$ 种事件。

对于每个 $opt=2$，输出答案。

数据范围

对于 $100\%$ 的数据，$1\le n,q \le 2\times 10^5,1\le a_i,y\le 10^9,1\le u_i,v_i,x\le n$。

测试点编号	特殊性质
$1\sim 2$	$1\le n,q \le 10^3$
$3\sim 5$	对于 $1\le i \le q,opt_i=2$
$6\sim 10$	无