题目
题意:求区间[l,r]的对数,使得A[l] xor A[l+1] xor … xor A[r] = A[l] + A[l+1] + … +A[r].
//0^1=1,1^0=1,0^0=0,1^1=0
//0+1=1,1+0=1,0+0=0,1+1=0(但是我要进位啊)
//可以看出a^b<=a+b(当且仅当a,b二进制中不能有一位同为1);
//n个数满足条件可得n个数中的任意几个数都满足条件
//找到最远的r使得[l,r]之间的数满足题目条件.则[l+1,r]一定满足条件.所以对l+1的最优解>=r;
//满足尺取法要求.a^b=c则b=a^c(反正随便换).
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define m(a,b) memset(a,b,sizeof a)
#define en '\n