题目内容

$f_k$表示长度为$k$的全部子数组元素按位异或的结果。例如:对于原数组{$1,2,3,4$}，长度为$3$ 的子数组有{$1,2,3$}和{$2,3,4$}，因此$f_3=(1⊕2⊕3)⊕(2⊕3⊕4)$。同理$f_2=(1⊕2)⊕(2⊕3)⊕(3⊕4)$。

思路:递推思维

假设序列是$a_1,a_2,a_3,a_4$.

1.考虑$f_1$ 到$f_2$ , 多了一个$a_2,a_3,a_4$的后缀异或和，少了一个$a_4$ 这个后缀的异或和

2.$f_2$到$f_3$ , 多了一个$a_3,a_4$的后缀异或和,少了一个$a_3,a_4$ 这个后缀的异或和

3.总结规律:从$f_i$ 到 $f_{i + 1}$ 每次会因为子数组增长而多一个后缀(从每个子数组提取最后一个)，但是同时也会丢失最后一个区间异或和(比如$f_2$的时候有$a_3,a_4$,但是到$f_3$时，这个子数组由于无法往后拓展而失去)