Submission #2711153

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int N;
int v[200000 + 100];
int main () {
  ios::sync_with_stdio(false);
  cin >> N;
  for(int i = 0; i < N; ++i) cin >> v[i];
  ll ret = 0;
  int i = 0;
  int j = 0;
  int t = 0;
  while(i < N) {
    while(j < N && ((v[j] & t) == 0)) {
      t ^= v[j];
      j++;
    }
    ret += j - i;
    t ^= v[i];
    i++;
  }

  cout << ret << endl;
}

Submission Info

Judge Result