#include <bits/stdc++.h>
#define taskname "test"
#define fi first
#define se second
#define pb push_back
#define faster ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
using ll = long long;
using pii = pair <int, int>;
using pil = pair <int, ll>;
using pli = pair <ll, int>;
using pll = pair <ll, ll>;
using ull = unsigned ll;
mt19937 Rand(chrono::steady_clock::now().time_since_epoch().count());
ll min(const ll &a, const ll &b){
return (a < b) ? a : b;
}
ll max(const ll &a, const ll &b){
return (a > b) ? a : b;
}
//const ll Mod = 1000000009;
//const ll Mod2 = 999999999989;
//only use when required
const int maxN = 1e3 + 1;
int n;
int cal[maxN][maxN];
int a[maxN];
int cnt = 0;
/*int Secret(int a, int b){
++cnt;
return a ^ b;
}*/
void prepare(int l = 0, int r = n - 1){
if (l > r) return;
int mid = (l + r) / 2;
cal[mid][mid] = a[mid];
cal[mid + 1][mid + 1] = a[mid + 1];
if (l + 1 >= r) return;
for (int i = mid - 1; i >= l; --i){
cal[mid][i] = Secret(cal[mid][i + 1], a[i]);
}
for (int i = mid + 2; i <= r; ++i){
cal[mid + 1][i] = Secret(cal[mid + 1][i - 1], a[i]);
}
prepare(l, mid - 1);
prepare(mid + 2, r);
}
int Query(int a, int b){
int l = 0, r = n - 1;
while (l < r){
int mid = (l + r) / 2;
if (a <= mid && mid + 1 <= b) return Secret(cal[mid][a], cal[mid + 1][b]);
if (mid == b) return cal[b][a];
if (mid + 1 == a) return cal[a][b];
if (b < mid) r = mid - 1;
if (a > mid + 1) l = mid + 2;
}
return cal[l][l];
}
void check(){
while (1){
int r = Rand() % n + 1;
int l = Rand() % r + 1;
l--; r--;
cerr << "Comparing l = " << l << " and r = " << r << " ";
int k = Query(l, r);
int tem = 0;
for (int i = l; i <= r; ++i){
tem ^= a[i];
}
if (k != tem){
cout << "WRONG\n";
return;
}
cout << "CORRECT\n";
}
}
void Init(int N, int a[]){
n = N;
for (int i = 0; i < n; ++i) cin >> a[i];
prepare();
//check();
//eventually asks 6996 times
}
Compilation message
secret.cpp: In function 'void prepare(int, int)':
secret.cpp:45:23: error: 'Secret' was not declared in this scope
45 | cal[mid][i] = Secret(cal[mid][i + 1], a[i]);
| ^~~~~~
secret.cpp:48:27: error: 'Secret' was not declared in this scope
48 | cal[mid + 1][i] = Secret(cal[mid + 1][i - 1], a[i]);
| ^~~~~~
secret.cpp: In function 'int Query(int, int)':
secret.cpp:58:46: error: 'Secret' was not declared in this scope
58 | if (a <= mid && mid + 1 <= b) return Secret(cal[mid][a], cal[mid + 1][b]);
| ^~~~~~
