CF1322B

• CF1322B
• 求异或和按位考虑。
• 对于第 \(i\) 位，将 \(a_x\) 更高位抛弃(不影响)，那么若有 \(x,y\) ， \(a_x+a_y\) 的第 \(i\) 位为 \(1\) ，只有两种情况，要么 \(2^i \le a_x+a_y < 2^{i+1}\)，要么 \(a_x+a_y \ge 2^i+2^{i+1}\)，都可以对 \(a\) 排序后双指针求出。
• 由于经典 \(2^i > \sum_{j=1}^{i-1} 2^j\) 所以，每次考虑下一位时，直接归并一次就行，复杂度 \(O(n\log V)\) 。