3652: 异或区间

$\oplus$ 代表异或（xor）运算，运算规则为：

• 当只有一个比特参与异或运算时，$0\oplus 0=0$，$0\oplus 1=1$，$1\oplus 0=1$，$1\oplus 1=0$（相同为$0$，相异为$1$）；
• 当有多个比特参与异或运算时，对应位独立进行异或运算，如 $0101\oplus 1011=1110$

• $0101\oplus 1011=1110$；

• 给定一个长度为 $n$n的序列$a_1,a_2,\dots ,a_n$，求这个序列有多少个区间 $l\le r$l≤r 满足以下条件：

  $a_l+a_{l+1}+\cdots +a_{r-1}+a_r=a_l\oplus a_{l+1}\oplus \cdots \oplus a_{r-1}\oplus a_r$

  
  

• 单个整数表示答案。

4
1 2 4 2

8