社区讨论
翻译
CF348BApple Tree参与者 10已保存回复 11
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @mi6vevp6
- 此快照首次捕获于
- 2025/11/20 11:27 4 个月前
- 此快照最后确认于
- 2025/11/20 14:47 4 个月前
问题描述】
给一棵n（n<=10^5）个节点的树，每个节点开始有一个苹果，m (m≤ 100,000)次操作：
1.修改：修改时这一个节点苹果从有到无，或从无到有
2.查询：查询某一个节点他的子树上有多少个苹果
【样例输入】
3
1 2
1 3
3
Q 1
C 2
Q 1
样例输出 3 2
样例输出 3 2
回复
共 11 条回复，欢迎继续交流。
正在加载回复...