ARC092B题解

涉及位运算，考虑拆位。
即统计每一位的贡献。
假设现在统计第 \(i\) 位的贡献。
首先枚举 \(b_i\)，然后看有多少个 \(a_j\) 和 \(b_i\) 相加后第 \(i\) 位是 \(1\)，如果只看第 \(i\) 位，如果和是 \(1\)，则不能进位，否则必须进位，若要求进位，则满足 \(0\sim i-1\) 位的数 \(a+b\) 不能超过 \(2^i\)，将 \(a\) 中 \(0\sim i-1\) 位的数预处理出来排序，二分一下就能统计进位与不进位的次数。