#AtCoder #ARC #ARC098 #D #500pt https://atcoder.jp/contests/arc098/tasks/arc098_b XORの結果と普通の和の結果が同じになるのは、i番目からj番目の要素までの間に各bitに1が高々一回しか出ない場合のみ もしあるbitで1が二回出現すると、XORでは0b00になり和では0b10になり差が生まれてしまう 各bitの1の出