O(N^2)算法是不行的,要考虑O(N),有一个神奇的运算叫异或,你可以到网上查查看,然后再写
by 土田共戈 @ 2018-08-14 10:40:21
@[Cherry樱](/space/show?uid=47118)
by 土田共戈 @ 2018-08-14 10:40:25
刚看到这道题,用了3分钟迅速coding出代码
```
#include<bits/stdc++.h>
using namespace std;
int a[10000001],n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=2;i<=n;i++){
a[i]=a[i]^a[i-1];
}
cout<<a[n];
return 0;
}
```
by 土田共戈 @ 2018-08-14 10:44:05
蟹蟹!
by Cherry_ @ 2018-08-14 10:44:49