ABC197 C ORXOR
区間の分け方, つまりどこで切るかをbit全探索し固定すれば, 区間ごとにORを求めそのXORを求めることにより解ける. 計算量は
$ O(N2^N)
となる.
実装例:
https://atcoder.jp/contests/abc197/submissions/21298126