[MtOI2019]永夜的报应 题解

题面

题面说的乱糟糟的看起来似乎是个可持久化线性基；

然而~

一个式子搞定一切： a^b<=a+b

那么把所有数异或起来便是答案；

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    long long ans=0;
    for(register int i=1;i<=n;i++){
        int tmp;
        scanf("%d",&tmp);
        ans^=tmp;
    }
    cout<<ans;
}