AtCoder Beginner Contest 147:D - Xor Sum 4
問題
https://atcoder.jp/contests/abc147/tasks/abc147_d
解法
bit ごとに操作は独立なので,A の中で 2^k 桁目が 1 であるものの数をそれぞれ数えておき,この数を用いて答えを計算する.各 2^k 桁目について(1 の個数)*(0 の個数)* 2^k の和が答えとなる.O(NlogA).
解答
https://atcoder.jp/contests/abc147/submissions/8980215