| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 703302 | bane | 비밀 (JOI14_secret) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "secret.h"
using namespace std;
typedef long long ll;
const int MAX = 10005;
ll arr[MAX], ret[40][MAX], mask[MAX];
int n;
void init(int l, int r, int lvl = 0){
if (l == r) {
ret[lvl][l] = arr[l];
return;
}
int m = (l + r) >> 1;
ret[lvl][m] = arr[m];
for (int i = m - 1; i >= l; i--) ret[lvl][i] = Secret(arr[i], ret[lvl][i + 1]);
ret[lvl][m + 1] = arr[m + 1];
for (int i = m + 2; i <= r; i++) ret[lvl][i] = Secret(ret[lvl][i - 1], arr[i]);
init(l, m, lvl+1);
init(m + 1, r, lvl+1);
}
int get(int l, int r, int lvl, int L, int R){
if (l == r)return ret[lvl][l];
int m = (l + r) / 2;
if (R<=m)return get(l,m,lvl+1,L,R);
else if (L > m)return get(m+1,r,lvl+1,L,R);
else return Secret(ret[lvl][L], ret[lvl][R]);
}
void Init(int N_, int A[]) {
n = N_;
for (int i = 0; i < n; ++i)arr[i] = A[i];
init(0,n-1,0);
}