Xor Sigma Problem
Xor Sigma Problem
题目描述
你被给定了一个长度为 的整数序列 。求以下表达式的值：
$\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^N (A_i \oplus A_{i+1}\oplus \ldots \oplus A_j)$.
关于按位异或的说明
非负整数 $A$ 和 $B$ 的按位异或，记作 $A \oplus B$，定义如下： 在 $A \oplus B$ 的二进制表示中，第 $2^k$（$k \geq 0$）位上的数字为 $1$ 当且仅当 $A$ 和 $B$ 在第 $2^k$ 位上的数字恰好有一个为 $1$；否则为 $0$。 例如，$3 \oplus 5 = 6$（二进制：$011 \oplus 101 = 110$）。一般地，$k$ 个整数 $p_1, \dots, p_k$ 的按位异或定义为 $(\cdots ((p_1 \oplus p_2) \oplus p_3) \oplus \cdots \oplus p_k)$。可以证明这与 $p_1, \dots, p_k$ 的顺序无关。
输入格式
输入按如下格式由标准输入给出：
输出格式
输出答案。
3
1 3 237
2 5 6 5 2 1 783提示
所有输入值均为整数。, , 和 ，因此答案为 .
标签: AtCoder|abc365E
来源
AtCoder|abc365E