zpltys的博客

题目链接 此类数论题大多按位考虑，显然暴力会超时。 不妨对（a+b）的第i位做考虑，将a，b都模2^(i+1)，显然在（a+b）∈[2^i,2^(i+1))∪[3*2^i,2^(i+2))时该位为1. 所以我们只要求大于某个数的(a+b)的个数即可 值得注意的是，为了在排序时降低复杂度，可以让mod值从大到小然后归并排序，具体见代码。 #include #include #inclu