这是昨晚队友跟我说的题，不知道当时是什么玄幻的事件发生了，，我看成了两两相乘的XOR 纠结了好长时间间 不知道该怎么办
今天早上看了下这道题，发现是两两相加的XOR 然后就想了想昨晚的思路 发现可做
对于 XOR 在我的记忆中 ，大部分的都是拆成数位来做
那么这题 。。。。 其实也是类似的
拆成数位。有两种拆法 将数据拆成数位和将答案拆成数位（其实就是考虑答案的每一位）
想了想将数据拆成数位··········
没法单独考虑每一位的‘功’
那就将考虑答案的每一位了
最好考虑的是第一位了
只有1+0 才能得到 1 也就是数数 a b数组 1 和 0 的个数了，
第2位呢？ 如果两个数组前两位的值相加不小于2^1 并且小于2^2就行了。。他的第2位不就是1了么？？
以此类推，，，每一位数1的个数。。。
开始写代码
wa
想了想原因 试了一下1 1 3 3 这组数据发现答案是4 又想了想，，
在考虑第2位，，2=<ai+bi<4 || 6=<ai+bi<8 才是对的，，，
然后以此类推，
又错了，，，怎么搞的？
确认算法没错之后，，看了看输入输出，，
好久没做题
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm> #define cl(a,b) memset(a,b,sizeof(a))
#define ll long long
#define ull unsigned long long
using namespace std; #define maxn 200005 ull aa[maxn],bb[maxn];
ull taa[maxn],tbb[maxn];
ull cc[],be[],en[];
int n; void initcc()
{
cl(cc,);
cc[]=;
be[]=;
en[]=;
for(int i=;i<=;i++)
{
cc[i]=cc[i-]*+;
be[i]=be[i-]*;
en[i]=en[i-]*;
}
// for(int i=0;i<62;i++)printf("%I64d %I64d %I64d\n",cc[i],be[i],en[i]);
} int main()
{
initcc();
int tt,ii;
cin>>tt;
ii=;
while(tt--)
{
scanf("%d",&n);
int i,j,k;
for(i=;i<n;i++)scanf("%llu",&aa[i]);
for(i=;i<n;i++)scanf("%llu",&bb[i]);
ull res=,bitc;
int s1,s2,e1,e2;
for(k=;k<;k++)
{
for(i=;i<n;i++)
{
taa[i]=aa[i]&cc[k];
tbb[i]=bb[i]&cc[k];
}
sort(taa,taa+n);
sort(tbb,tbb+n);
s1=n-;e1=n-;bitc=;
s2=n-;e2=n-;
for(i=;i<n;i++)
{
while(s1>=&&tbb[s1]+taa[i]>=be[k])s1--;
while(e1>=&&tbb[e1]+taa[i]>=en[k])e1--; while(s2>=&&tbb[s2]+taa[i]>=be[k]+en[k])s2--;
while(e2>=&&tbb[e2]+taa[i]>=en[k+])e2--; bitc+=e1-s1;
bitc+=e2-s2;
} res+=be[k]*(bitc%);
}
printf("Case #%d: %llu\n",++ii,res);
}
return ;
}
g++ 不支持 I64d???
无语了 换了输入输出
总算ac