2708: 2025AHCPC - 智能监控
金币值：10
定数：12
时间限制：1.000 s
内存限制：128 M
解决：0
提交：1
正确率：0.00% 命题人：
题目描述
给定一棵树形的结构, 你需要维护以下 $3$ 种操作, 这些操作现在希望由 $AI$ 系统自动监控和优化:
$1.$智能染色操作 $1 \ x:$ 当 $AI$ 检测到节点 $x$ 为白色时,将其染成黑色; 否则对他的儿子节点执行智能染色操作.
$2.$子树重置操作 $2 \ x:$ $AI$ 系统将自动识别以节点 $x$ 为根的所有子树, 并将其所有节点重置为白色状态.
$3.$状态查询操作 $3 \ x:$ $AI$ 系统将报告节点 $x$ 的当前颜色状态 (白色或黑色).
已知这棵树的根节点编号为 $1$, 且这棵树上的所有节点颜色初始为白色, 请实现这个 $AI$ 监控系统.
输入
第一行两个数 $n,q, \ (1 \le n,q \le 100000)$ 表示数的大小和询问个数.
第二行 $n - 1$ 个数, 第 $i$ 个数 $e_i$ 表示 $e_i$ 和 $i + 1$ 号节点之间有一条边.
接下来 $q$ 行, 每行 $2$ 个数, 为询问的信息.
输出
对于操作 $3$, 每个输出一行 $black$ 或 $white$.
样例输入 复制
8 11
1 1 2 3 3 6 6
1 1
1 1
1 3
3 2
3 4
3 6
3 7
2 3
1 6
3 7
3 6样例输出 复制
black
white
black
white
white
black