# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
720293 | swagchicken | 비밀 (JOI14_secret) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "secret.h"
int n;
int pre[1010][1010] = {};
void process(int L, int R, int A[]) {
if(L == R) return;
int m = (L + R)/2;
pre[m][m] = A[m];
pre[m+1][m+1] = A[m+1];
curr = pre[m][m];
for(int i = m-1; i >= l; i--) {
pre[m][i] = Secret(A[i], curr);
}
curr = pre[m+1][m+1];
for(int i = m+2; i <= r; i++) {
pre[m][i] = Secret(curr, A[i]);
}
process(0, m, A);
process(m+1, r, A);
}
void Init(int N, int A[]) {
n = N;
process(0, N-1, A);
}
int Query(int L, int R) {
int lo = 0, hi = n-1;
while(lo < hi) {
int mid = (lo + hi)/2;
if(L <= mid && R >= mid + 1) {
return Secret(pre[L][mid], pre[mid+1][R]);
} else if(R == mid) {
return pre[L][mid];
}
if(R < mid + 1) {
hi = mid;
} else {
lo = mid + 1;
}
}
}