ABC091_ARC092

Dを解説ACした。kmjpさんのブログを参考にさせてもらった。

なるほどなあという感じ。

うーん、確かに難しい。bitごとに考えるのは良かったけれど、足し算が出てきて難しかった。

最初は、繰り上がるbitに注目しようとしたけれどダメだった。奇数だとxorが立つということは当たり前だけどもっと意識しても良いことだと思った。

wavelet matrixによる解法もあるらしい。