P4592 [TJOI2018] 异或

现在有一颗以 $1$ 为根节点的由 $n$ 个节点组成的树，节点从 $1$ 至 $n$ 编号。树上每个节点上都有一个权值 $v_i$。现在有 $q$ 次操作，操作如下： - $1~x~z$：查询节点 $x$ 的子树中的节点权值与 $z$ 异或结果的最大值。 - $2~x~y~z$：查询节点 $x$ 到节点 $y$ 的简单路径上的节点的权值与 $z$ 异或结果最大值。

无

无

#### 数据规模与约定 - 对于 $10\%$ 的数据，保证 $n, q \leq 10^2$； - 对于 $20\%$ 的数据，保证 $n, q \leq 10^3$； - 对于 $40\%$ 的数据，保证 $n, q \leq 10^4$； - 对于 $100\%$ 的数据，保证 $2\leq n, q \leq10^5$，$1 \leq u, v, x, y \leq n$，$1 \leq op \leq 2$，$1 \leq v_i, z \lt 2^{30}$。