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