ID: 1063

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

饿了么

题目内容

小塔有一个长度为 $n$ 的数组{ $a_1,a_2,...,a_n$ },他希望将 $a$ 的所有值全变成相同的，为此他可以做如下操作：

任选两个整数 $i$ ， $x$ ( $1≤i≤n$ ),( $0≤x≤10^9$ ),将 $i$ 的前缀的每个值都异或上 $x$ ，即对所有的 $j$ （ $1≤j≤i$ ）都执行： $a_j=xorx$ 。