Method query

Data Structures/4D MO.cpp:27–43

    cc[x / B][c[x]]++;
  }
  int query() {
    int mx_oc = 0;
    for (int i = 0; i <= N / B; i++) {
      mx_oc = max(mx_oc, mx[i]);
    }
    for (int i = 0; i <= N / B; i++) {
      if (mx[i] == mx_oc) {
        for (int j = 0; j < B; j++) {
          if (c[i * B + j] == mx_oc) {
            return i * B + j;
          }
        }
        assert(0);
      }
    }
    return 0;
  }
};

const int B = 5000;