きろく

特筆すべき記録のまとめ

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

f:id:babcs2035:20191216214123p:plain