BZOJ5220: [Lydsy2017省队十连测]异或与区间加

传送门

题解：
首先前缀异或处理一下，变成一堆数中两个异或为$k$。
显然这是一一对应的关系，如果一对数中两个都小于$\sqrt{n}$个，直接暴力$O(n\sqrt{n})$解决。 否则在序列上$O(n)$解决一对数。 时间复杂度$O(n\sqrt{n})$。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair <int,int> pii;

const int RLEN=1<<18|1;
inline char nc() {
    
	static char ibuf[RLEN],*ib,*ob;
	(ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
	return (ib==ob) ? -1 : *ib++;
} 
inline int rd() {
    
	char ch=nc(); int i=0,f=1;
	while(!isdigit(ch)) {
    if(ch=='-')f=-1; ch=nc();}
	while(isdigit(ch)) {
    i=(i<<1)+(i<<3)+ch-'0'; ch=nc();}
	return i*f;
}
inline void W(int x) {
    
	static int buf[50]