异或和

题目描述
小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引
起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如
何计算出满足下列两个条件的整数对 (l, r) 的数量。
1、1≤l≤r≤n；
2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar
这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b
的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异
或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或
结果的二进制表示中对应位置为 0。例如：计算 10 xor 12，二进制表示 10 是 1010，二
进制表示 12 是 1100，10 xor 12 结果的二进制表示是 0110，即为 6。
小可可虽然提出了问题，但他自己不会解决，只好又要麻烦你解决啦。

输入
输入有两行：
第一行一个正整数 n，表示整数序列 A 的元素个数。
第二行有 n 个整数，第 i 个整数 Ai 表示整数序列 A 的第 i 个元素的值。

【数据范围】
对于 20%的数据满足：Ai = 0 (1≤ i ≤n)。
另有 30%的数据满足：1≤ n ≤ 5000。
对于 100%的数据满足：1≤ n ≤ 200000，0≤ Ai ≤ 2 20。

输出
输出一行，包括一个正整数，表示满足条件的整数对 (l, r) 的数量。

样例输入
4
2 5 4 6

样例输出
5

提示
【样例 解释】
(l, r) = (1, 1)、(2, 2)、(3, 3)、(4, 4)显然满足条件，还有(l, r) = (1, 2)也满足条件，因
为 A1 xor A2=2 xor 5=7，而 A1 + A2=2 + 5=7。所以满足条件的整数对 (l, r) 的数量为 5。

分析：
已知：
0^0=0 　 0^1=1
1^0=1 　 1^1=0
A+B - 2A&B == A^B

若A+B == A^B，则A&B=0，即A+B计算结果的二进制数未发生进位，只存在本位的变化
若A1+A2+…+An==A1^A2 ^ … ^An成立
那么当1<=i<=j<=n时，Ai+A(i+1)+…+Aj == Ai^A(i+1) ^ … ^Aj 也成立

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int[] m=new int[n+1];
        for(int i=0;i<n;i++){
            m[i]=cin.nextInt();
        }
        int l=0;
        long sum=0;
        long ans=0;
        for(int r=0;r<n;r++){
            while(l<=r && (sum^m[r]) !=sum+m[r]){
                sum=sum^m[l];
                l++;
            }
            sum^=m[r];
            ans+=r-l+1;
        }
        System.out.println(ans);
    }
}