Tree V

题号：NC207264
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

系统中有一棵n个点的完全二叉树，现给出它的DFS正序遍历序列 $a_i$ （即从根节点开始，先遍历左子树，后遍历右子树），请你还原这棵树，并返回加密后的答案。

答案加密方法：所有边两个端点异或的和，即 $\sum\limits_{i=1}^{n-1}u_i\ xor\ v_i$ ，其中 $(u_i, v_i)$ 为一条树上的边。

完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边。

样例构成的完全二叉树为：

示例1

复制

[1,2,3,4,5]

复制

树边为(1, 2), (1, 5), (2, 3), (2, 4)，加密过程为(1^2)+(1^5)+(2^3)+(2^4)，答案为14。

数据满足：