DT2131

题意： n个结点的树，以1为根，给出结点的权值。有两种操作：         1.从某个结点开始使其权值 + v ，并将他的儿子结点 - v ，再将他的儿子的儿子结点 + v，...............，如此操作到叶子结点。         2.查询某点的值 思路：         显然，操作一是指 对深度奇偶性一致的子结点做 + ，不一致的做 - 。         所以我们

#include using namespace std; #define ls l,mid,rt*2 #define rs mid+1,r,rt*2+1 #define mi (l+r)/2 const int MAXN=5e4+7; const int INF=0x3f3f3f3f; vector edge[MAXN]; vector linkk[MAXN]; int n,m,q; in