前面的碎碎念:这次比赛A了前三题,后面的题基本上都是因为没学过而做不出,所以算是把能做的题都做出来了。赛后学习了D,E题解法,写这篇博客也算是希望能加深记忆吧。 题解部分: A-大吉大利经典按位考虑算贡献,若ai第j+1位为0,这位贡献自然是0,若ai第j+1位为1,这位的贡献=整个序列第j+1位1的个数(1<<j)。所以我们先预处理出整个序列各位1的个数,再遍历一遍数组统计即可。时间复杂度:O(nlog(ai))。代码部分: #include<bits/stdc++.h> using namespace std; long long one=1,sum[30]={0...