双指针（尺取法）算法

尺取法主要作用于一些需要遍历两遍的情况，并且数组中的元素呈现一个有序的状态，将复杂度O（n*n）优化为O（n）的方法。这一部分就讲一下最后异或那一题的做法

题目大意就是给定一个全是int值的数组，要求出一共有多少种L，R的可能使得从L到R的这一段连续区间之内Al xor Al+1 xor Al+2....xor Ar = Al +  Al+1 + Al+2....+ Ar

首先有一个结论就是A xor B <= A+B。如果说L到R的区间内，符合题目要求的结果，那么，在这一段区间内取任意的L和R都是符合要求的。因此，我们定义一个L来表示符合区间的左端点，定义一个R来表示符合区间的右端点。当我们L固定在某一点时，右移R来使R能达到当前L为左端点时的最大符合区间，此时的num可能数量就加上R-L+1，表示以L这一点为左端点时，一共有多少种情况是符合条件的，之后在L++，再去寻找最大右端点，一直循环到L走到底的时候结束。

初始化L为1，R为0，当LR为同一点时的情况必然出现，R也会一直往右端移动。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=200005;
signed main()
{
	int n,a[N];
	cin>>n;
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	int i=1,j=0;
	int num=0,sum=0,sum1=0;
	while(i<=n&&j<=n)
	{
		while(j+1<=n&&(sum+a[j+1])==(sum1^a[j+1]))
		{
			sum+=a[j+1];
			sum1^=a[j+1];
			j++;
		}
		num+=j-i+1;
		sum-=a[i];
		sum1^=a[i];
		i++; 
	}
	cout<<num<<endl;
}

注意异或^符号的优先级很低，所以要加个括号