제출 #1171404

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1171404		ezzzay	Secret (JOI14_secret)	C++20	0 / 100	336 ms	4460 KiB

secret

#include "secret.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
int st[20][1001];
void Init(int N, int A[]) {
    int n=N;
    for(int i=0;i<n;i++){
        st[0][i]=A[i];
    }
    int m=19;
    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 l=L,r=R;
    int p=r-l+1;
    p=log2(p);
    return Secret(st[p][l],st[p][r-(1<<p)+1]);
}

• Subtask 1: 0 / 100