【暴力80分】【树】树

-Description-

小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。
这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。注意当你给节点i的儿子的权值加 -val 时，节点i的这个儿子的所有儿子的权值都会加 -(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。
有2种操作：
操作(a).“1 x val”表示给节点x的权值加val。
操作(b).“2 x”输出节点x当前的权值。
为了帮助小L更好地理解这棵树，你必须处理m个操作。

Input

第一行包含2个整数n和m。
第二行包含n个整数a1，a2，…，an（1≤ai≤1000）。
接下来的n-1行，每行两个整数u和v(1≤u接下来的m行，每行包含2种操作的一种。每个操作都保证1≤x≤n，1≤val≤1000。

Output

对于每个操作(b)，输出一个整数，表示节点x当前的权值。

【数据说明】

对于50%的数据，1≤n≤2000，1≤m≤2000。
对于100%的数据，1≤n≤100000，1≤m≤100000。

---

暴力，直接搜。

#include<cstdio>
int n,m,a[100001],l[100001],u,v,d,z,f,t=0;
struct asdf{
	int y,next;
} x[100001];
void s(int d,int k){
	for(int i=l[d];i;i=x[i].next){
		a[x[i].y]+=k;
		s(x[i].y,-k);
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	    scanf("%d",&a[i]);
	for(int i=1;i<n;++i){  //邻接表
		scanf("%d%d",&u,&v);
		x[++t].y=v;x[t].next=l[u];l[u]=t;
	}
	for(int i=1;i<=m;++i){  //m种操作
		scanf("%d",&f);
		if(f==1){     //第一种，改变值
			scanf("%d%d",&d,&z);
			a[d]+=z;
			s(d,-z); //d点下的点加上-z值。
		}
		else{
			scanf("%d",&d);   //输出
			printf("%d\n",a[d]);
		}
	}
}