cf 830 C1. Sheikh (Easy version)

题目
题意: 查询1到n中最大的f(l,r)，f(l,r) = sum(l,r) - xor(l,r).如果有多个最大的，取任意一个长度最小的区间。
思路: 发现增加元素肯定赚，加法是真加而且进位，异或最多是不进位的加法。那么最大就是f(1,n)，之后双指针查找和f(1,n)一样大的最短区间
代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+10;
int n,m,k,T;
void solve()
{
	cin>>n>>m;
	vector<int> a(n+1);
	vector<ll> s(n+1),s2(n+1);
	s[0] = s2[0] = 0; 
	for(int i=1;i<=n;++i) cin>>a[i],s[i] = s[i-1]+a[i],s2[i] = s2[i-1]^a[i]; 
    while(m--)
    {
    	int x,y; cin>>x>>y;
    	ll ans = s[n]-s2[n];
    	ll ans1 = 0,ans2 = 0;
    	int resl = 1,resr = n;
    	int r = 1;
    	for(int l=1;l<=n;++l)
    	{
    		while(r<=n&&ans1-ans2<ans)
    		{
    			ans1 += a[r];
    			ans2 ^= a[r++];
    		}
    		if(ans1-ans2==ans&&r-1-l<resr-resl)
    		{
//    			cout<<r<<"???\n";
    			resl = l,resr = max(r-1,l);
    		}
    		ans1 -= a[l];
    		ans2 ^= a[l];
    	}
    	cout<<resl<<" "<<resr<<"\n";
    }
}
signed main(void)
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--)
	solve();
	return 0;
}