CF1895D XOR Construction

给定 $n-1$ 个整数 $a_1, a_2, \dots, a_{n-1}$。 你的任务是构造一个数组 $b_1, b_2, \dots, b_n$，使得： - $b$ 中每个从 $0$ 到 $n-1$ 的整数恰好出现一次； - 对于每个 $i$，$1 \leq i \leq n-1$，都有 $b_i \oplus b_{i+1} = a_i$（其中 $\oplus$ 表示按位异或运算）。

第一行包含一个整数 $n$（$2 \leq n \leq 2 \times 10^5$）。 第二行包含 $n-1$ 个整数 $a_1, a_2, \dots, a_{n-1}$（$0 \leq a_i \leq 2n$）。 输入保证：对于给定的 $a$ 序列，至少存在一个合法的 $b$ 数组。

输出 $n$ 个整数 $b_1, b_2, \dots, b_n$。如果有多个满足条件的数组，输出任意一个均可。

由 ChatGPT 4.1 翻译