久しぶりのはてブロです。 問題リンク 解説 ある整数 $k$ があるとき、$2k \oplus (2k + 1) = 1$ なのを利用する。 区間の xor は、端の偶奇で場合分けをして次のように求められる。 $l$ が偶数、$r$ が偶数のとき 区間の xor は、$r$ と、$(r-l)/2$ 個の $1…