题目内容

$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)$ 。