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