Codeforces Round #169 (Div. 2)
A：枚举
B：博弈，当时有点蒙的感觉。
首先统计每个字母的个数，如果奇数个的有x个，当x<=1时，显然先手已胜。
否则当x为奇数时，先手只要先拿走一个个数奇数的字母，那么后手不管取什么，个数为奇数的都要变化1。所以总是在后手处理之后，奇数个数为1，先手胜。
同理x为偶数的时候，先手不管怎么取，奇数个数都为奇数，同上，后手胜。
C：区间更新，用线段树也行，victoria曾经给OI上课时说到一种标记法，还好当时旁听了
D：一直WA，卡了很久。从高位往低位分析，找到第一位L,R不同的位，必然是R为1，L为0。那么之前的所有高位不管怎么取，异或之后都为0。对于当前位，当然是a取1，b取0 (a>=b)，之后对于 b全部取1，a全部取0即可。
E：有个神奇的条件，除了1号节点，其它节点的度<=2，也就是好多 链，这样就可以维护一个区间和。
当然也可能是对于1号节点以外，所有节点的度都为1，所有的链长度为1，这样就很DT了。
那我们就要分为两种情况。
对于1号节点，与1号节点相同距离的维护一个区间和。
对于每条链，维护一个区间和。
[cpp]
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#include<set>
#include<stack>
#include<string>
#include<ctime>
#include<queue>
#include<cassert>
#define inf 1000000005
#define M 10000005
#define N 100005
#define maxn 210005
#define eps 1e-8
#define zero(a) fabs(a)<eps
#define Min(a,b) ((a)<(b)?(a):(b))
#define Max(a,b) ((a)>(b)?(a):(b))
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define MOD 1000000007
#define sqr(a) ((a)*(a))
#define Key_value ch[ch[root][1]][0]
#define test puts("OK");
#define pi acos(-1.0)
#define lowbit(x) ((-(x))&(x))
#define HASH1 1331
#define HASH2 10001
#define lson step<<1
#define rson step<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
int n,q;
int tot=0;
int dep[N];
int col[N],row[N];
vector<int>edge[N];
vector<LL > sum;
vector<vector<LL> >s;
LL root=0;
int max_dep=1;
void init(int u,int pre){
for(int i=0;i<edge[u].size();i++){
int v=edge[u][i];
if(v==pre) continue;
if(u==1){
tot++;
row[v]=1;
col[v]=tot;
dep[tot]=1;
}
else{
row[v]=row[u]+1;
col[v]=col[u];
dep[col[v]]++;
max_dep=max(max_dep,dep[col[v]]);
}
init(v,u);
}
}
void update(vector<LL>&a,int x,int val){
for(int i=x;i>0;i-=lowbit(i))
a[i]+=val;
}
LL get(vector<LL>&a,int x){
LL ret=0;
for(int i=x;i<a.size();i+=lowbit(i))
ret+=a[i];
return ret;
}
LL query(int v){
if(v==1) return root;
else return get(s[col[v]],row[v])+get(sum,row[v]);
}
int main(){
scanf("%d%d",&n,&q);
for(int i=1;i<n;i++){
int u,v;
scanf("%d%d",&u,&v);
edge[u].pb(v);
edge[v].pb(u);
}
init(1,0);
s.resize(tot+10);
sum.resize(max_dep+10);
for(int i=1;i<=tot;i++)
s[i].resize(dep[i]+10);
while(q--){
int k,v,x,d;
scanf("%d",&k);
if(!k){
scanf("%d%d%d",&v,&x,&d);
int c=col[v],r=row[v];
if(v==1){
update(sum,min(max_dep,d),x);
root+=x;
}
else{
int t=r-d;
if(t>0){
update(s[c],t-1,-x);
update(s[c],min(dep[c],r+d),x);
}
else if(t==0){
update(s[c],min(dep[c],r+d),x);
root+=x;
}
else{
t=-t;
root+=x;
<
补充：软件开发 , C++ ,
