Xor Pyramid Diagonal

题目描述

考虑一个异或金字塔，其中每个数字是其左下和右下数字的异或。下面是一个示例金字塔：

输入格式

第一行是一个整数 n：金字塔的大小。 下一行有 n 个整数 a_1,a_2,\dots,a_n：金字塔的底层。

输出格式

输出 n 个整数：从底层到顶层每一行的最左侧数字。

8
2 10 5 12 9 5 1 5

2 8 7 1 11 4 15 9

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a_i \le 10^9$

标签: CSES3194|位运算

来源

CSES3194|位运算