P15734 [JAG 2024 Summer Camp #2] Flip Path on Rooted Tree

给定一棵有 $N$ 个节点的有根树，节点 $1$ 为根节点。对于节点 $i$（$2 \leq i \leq N$），其父节点为 $p_i$。每个节点上写有一个值 $0$ 或 $1$，初始时，节点 $i$（$1 \leq i \leq N$）上写的值为 $a_i$。 你需要处理 $Q$ 个查询。第 $i$ 个查询（$1 \leq i \leq Q$）如下： - 如果节点 $x_i$ 上写的值为 $0$，则将其改为 $1$；如果为 $1$，则将其改为 $0$。之后，输出以下问题的答案： - 求通过反复执行以下操作，使所有节点上的值都变为 $0$ 所需的最少操作次数： - 选择一个节点。对于从节点 $1$ 到所选节点（含）的路径上的每个节点，如果其值为 $0$ 则改为 $1$，如果为 $1$ 则改为 $0$。 可以证明，经过有限次操作后总能达成目标。

输入以如下格式给出： $$ \begin{aligned} &N \\ &p_2 \ p_3 \ \ldots \ p_N \\ &a_1 \ a_2 \ \ldots \ a_N \\ &Q \\ &x_1 \\ &x_2 \\ &\vdots \\ &x_Q \end{aligned} $$ - $2 \leq N \leq 200,000$ - $1 \leq Q \leq 200,000$ - $1 \leq p_i < i$（$2 \leq i \leq N$） - $0 \leq a_i \leq 1$（$1 \leq i \leq N$） - $1 \leq x_i \leq N$（$1 \leq i \leq Q$） - 所有输入值均为整数。

输出 $Q$ 行。在第 $i$ 行输出第 $i$ 个查询的答案。

翻译由 DeepSeek V3.2 完成