Enumerate Xor Sum
ビットごとにみる
いま i ビット目をみているとする
A の前から j = 1, 2, ..., n 個目までみたときに、そのうち i ビット目に 1 が立っているものが cnt 個だったとすると
cnt 奇数なら X の i ビット目は 1
偶数なら 0
そして、i ビット目が ans[j] に寄与するのは
X の i ビット目が 0 なら cnt * pow(2, i)
そのまま (i ビット目だけ) 足す感じ
1 なら (j - cnt) * pow2(2, i)
A_1, ..., A_j の i ビット目反転して足す感じ
なんで本番解けなかったんだろう?