Divan and bitwise operations—CF1614C 参考文章 思路 假设 a a a 数组有 k k k 个数的二进制第 i i i 位上的数字是 1 1 1，那么 a a a 数组中二进制第 i i i 位对答案的贡献为： w = 2 i − 1 ∗ ( C k 1 + C k 3 + C k 5 + . . . + C k 比 k 小的最大奇数 ) ∗