D 子段异或

链接：https://ac.nowcoder.com/acm/contest/3005/D

输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1 \le l \le r \le n1≤l≤r≤n)的异或值为a_l \oplus a_{l+1} \oplus a_{l+2} \oplus \ldots\oplus a_ral​⊕al+1​⊕al+2​⊕…⊕ar​，其中\oplus⊕符号代表异或运算。

两个子段被视为相同的，当且仅当其开始和结束位置均对应相同。

输入描述:

第一行一个整数 n ，代表数列长度。

第二行 n 个整数，代表数列。

输出描述:

输出一个整数，代表答案。

示例1

输入

复制

5
1 2 3 2 1

输出

复制

2

说明

子段 [1,3] 和子段 [3,5] 是合法子段。

备注:

n \le 200000, 0 \le a_i \le 2^{30}-1n≤200000,0≤ai​≤230−1

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,k,ans,s;
long long a[1000001],b[1000001];
map<long long,long long>m;
int main()
{
    cin>>n;
    k=0;
    ans=0;
    s=0;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
    	k=k^a[i];
		if(k==0)
		{
			m[0]++;
			ans+=m[0];
		}
		else
		{
			m[k]++;
			ans+=m[k]-1;
		}
		
    	
    }
    
    cout<<ans;
    
}