# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1171401 | ezzzay | 비밀 (JOI14_secret) | C++20 | 0 ms | 0 KiB |
#include "secret.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
int st[11][1001];
void Init(int N, int A[]) {
int n=N;
for(int i=0;i<n;i++){
st[0][i]=A[i];
}
int m=9;
for(int i=1;i<=m;i++){
for(int j=0;j+(1<<i)<=n;j++){
st[i][j]=Secret(st[i-1][j],st[i-1][j+(1<<(i-1))]);
}
}
}
int Query(int L, int R) {
int p=r-l+1;
p=log2(p);
return Secret(st[p][l],st[p][r-(1<<p)+1]);
}