CF1902F.Trees and XOR Queries Again

You are given a tree consisting of $n$ vertices. There is an integer written on each vertex; the $i$-th vertex has integer $a_i$ written on it.

You have to process $q$ queries. The $i$-th query consists of three integers $x_i$, $y_i$ and $k_i$. For this query, you have to answer if it is possible to choose a set of vertices $v_1, v_2, \dots, v_m$ (possibly empty) such that:

• every vertex $v_j$ is on the simple path between $x_i$ and $y_i$ (endpoints can be used as well);
• $a_{v_1} \oplus a_{v_2} \oplus \dots \oplus a_{v_m} = k_i$, where $\oplus$ denotes the bitwise XOR operator.

给你一棵包含 $n$ 个顶点的树。每个顶点上写有一个整数；第 $i$ 个顶点上写的整数为 $a_i$。

你需要处理 $q$ 个查询。第 $i$ 个查询包含三个整数 $x_i$、$y_i$ 和 $k_i$。对于该查询，你需要判断：是否存在一个顶点集合 $v_1, v_2, \dots, v_m$（该集合可以为空），使得：

• 每个顶点 $v_j$ 都位于 $x_i$ 与 $y_i$ 之间的简单路径上（端点也可被选用）；
• $a_{v_1} \oplus a_{v_2} \oplus \dots \oplus a_{v_m} = k_i$，其中 $\oplus$ 表示按位异或运算符。

The first line contains one integer $n$ ($2 \le n \le 2 \cdot 10^5$).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 2^{20} - 1$).

Then $n-1$ lines follow. Each of them contains two integers $u$ and $v$ ($1 \le u, v \le n$; $u \ne v$) denoting an edge of the tree.

The next line contains one integer $q$ ($1 \le q \le 2 \cdot 10^5$) — the number of queries.

Then $q$ lines follow. The $i$-th of them contains three integers $x_i$, $y_i$ and $k_i$ ($1 \le x_i, y_i \le n$; $0 \le k_i \le 2^{20} - 1$).

第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 2^{20} - 1$）。

接下来是 $n-1$ 行，每行包含两个整数 $u$ 和 $v$（$1 \le u, v \le n$；$u \ne v$），表示树中的一条边。

下一行包含一个整数 $q$（$1 \le q \le 2 \cdot 10^5$），表示查询的数量。

接下来是 $q$ 行，其中第 $i$ 行包含三个整数 $x_i$、$y_i$ 和 $k_i$（$1 \le x_i, y_i \le n$；$0 \le k_i \le 2^{20} - 1$）。

For each query, print YES if it is possible to form a set of vertices meeting the constraints. Otherwise, print NO.

You can print each letter in any case.

对于每个查询，如果能够构造出一组满足约束条件的顶点，则输出 YES；否则输出 NO。

您可以以任意大小写形式输出每个字母。