Submission #1171404

#TimeUsernameProblemLanguageResultExecution timeMemory
1171404ezzzaySecret (JOI14_secret)C++20
0 / 100
336 ms4460 KiB
#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]);
}
#Verdict Execution timeMemoryGrader output
Fetching results...