5956: 进阶2.3.3 子树查询
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：15
解决：12
题目描述
给你一颗苹果树，有n个结点 以1位根
每棵树枝（节点）上都有一个苹果
给你两个操作
C a表示a点的苹果去掉或者长出来（如果此时没长出来则去掉，如果此时去掉则长出来）
Q a表示询问这棵树上a以及a的所有子节点的苹果个数
每棵树枝（节点）上都有一个苹果
给你两个操作
C a表示a点的苹果去掉或者长出来（如果此时没长出来则去掉，如果此时去掉则长出来）
Q a表示询问这棵树上a以及a的所有子节点的苹果个数
输入
一个整数N （1<=N<=1e5）
然后N-1行
u v 树枝
M个查询
C a表示a点的苹果去掉或者长出来（如果此时没长出来则去掉，如果此时去掉则长出来）
Q a表示询问这棵树上a以及a的所有子节点的苹果个数
然后N-1行
u v 树枝
M个查询
C a表示a点的苹果去掉或者长出来（如果此时没长出来则去掉，如果此时去掉则长出来）
Q a表示询问这棵树上a以及a的所有子节点的苹果个数
输出
对每个查询单独输出答案
样例输入 复制
3
1 2
1 3
3
Q 1
C 2
Q 1样例输出 复制
3
2