题目内容

小塔有一个长度为$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$。

题目思路

从后往前做异或和，每次让第i个元素和后面的所有元素相等，后面处理过的元素是不会再改变了，前面累计异或的值可以用一个值来维护。

如果当前元素和累计异或值异或之后还是不等于最后一个元素，就将答案加一。

代码