D. Mishka and Interesting sum（树状数组 前缀异或和）

【题意】
输入一个序列，有m次询问，询问任意区间段的出现次数为偶数的数字的异或之和。

【分析】

易知，某段区间的内数全部异或起来，得到的出现奇数次的数字异或和，那我们把每个出现过的数字都少（或多）异或一次，就得到了出现偶数次的数字异或和。

例如区间[1,R]，预处理前缀异或和 s[i]表示前i个数字的符合题意的异或和，所以，当数字是第一次出现时，让他不参与异或，就达到目的了。这样S[i]就是[1,R]区间内的偶数次数字异或和。

但是上述做法只能做左区间是1的情况，推广到任意L，需要从1往后推，L++的同时，把当前数字x异或进前缀和（x的下一次出现的位置）相当于删掉当前数字后，下一次出现的位置成了第一次出现的位置。 树状数组维护S【i】非常合适。

把询问按左端点排序，依次查询的同时，删掉左边已经越过的部分。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MXAN = 1e6+10;
int a[MXAN],b[MXAN],tot[MXAN];
struct query
{
   
    int x, y, pos,ans;
} q[MXAN];
int t[MXAN];
map<int,int>mp;
int last[MXAN];
void add(int i,int x)
{
   
    for(; i <=MXAN; i+=(i&-i))a[i]^=x;
}

int Xor(int i )
{
   
    int res = 0;
    for(; i>0; i-=(i&-i))
        res ^= a[i];
    return res;
}

inline bool cmp(const query& q,const query& w)
{
   
    if(q.y!=w.y)return q.y<w.y;
    return q.x<w.x;
}

int main()