weixin_43353639的博客

传送门 1.处理出异或前缀和数组a[i]^=a[i-1]; 2.对于区间[L,R]的异或和,即为a[R]^a[L-1] 3.如果x ^ y=k,那么x=k ^ y 对于一个区间[L,R],我们维护[L-1,R]的异或前缀和. 当加入新元素时a[x],如果在我们维护的前缀和里存在a[x]^k,那么就会对答案产生贡献. ##注意这个题左端点是L-1,这是关键!## #include<bits/stdc++.h> using namespace std; #define ll long long #d