| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1318600 | Robert_junior | Secret (JOI14_secret) | C++20 | 0 ms | 0 KiB |
#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 100, mod = 998443532;
int n;
int t[N][22], a[N], msk[N], L[N], R[N], b[N];
void dc(int l, int r, int lev){
if(l == r) return;
int m = (l + r) / 2;
t[m][lev] = a[m];
for(int i = m - 1; i >= l; i--) t[i][lev] = Secret(a[i], t[i + 1][lev]);
t[m + 1][lev] = a[m + 1];
for(int i = m + 2; i <= r; i++) t[i][lev] = Secret(a[i], t[i - 1][lev]);
for(int i = m + 1; i <= r; i++) msk[i] ^= (1<<lev);
dc(l, m, lev + 1);
dc(m + 1, r, lev + 1);
}
int get(int l, int r){
if(l == r) return a[l];
int bits = __builtin_ctz(msk[l] ^ msk[r]);
return Secret(t[l][bits], t[r][bits]);
}
void Init(int N, int A[]){
n = N;
for(int i = 0; i < n; i++){
a[i] = A[i];
}
dc(0, n - 1, 0);
}
int Query(int L, int R){
return get(L, R);
}
