7230. 异或金字塔斜边 (Xor Pyramid Diagonal)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 异或金字塔斜边 (Xor Pyramid Diagonal) **时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个“异或金字塔”，其中除了最底层外，每个数字都是它左下方和右下方两个相邻数字的按位异或值。 给定金字塔的最底层，你的任务是求出每一层最左侧的那个数字。 ## 输入格式 第一行包含一个整数 $n$，表示金字塔底层的数字个数（金字塔的层数）。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示金字塔最底层的数字。 ## 输出格式 自底向上输出 $n$ 个整数，依次表示每一层最左侧的数字，整数之间用空格隔开。 ## 输入输出样例 ### 输入 #1 ``` 8 2 10 5 12 9 5 1 5 ``` ### 输出 #1 ``` 2 8 7 1 11 4 15 9 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 2 \cdot 10^5$ * $1 \le a_i \le 10^9$