Submission #1171402

#TimeUsernameProblemLanguageResultExecution timeMemory
1171402ezzzaySecret (JOI14_secret)C++20
0 / 100
335 ms4452 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 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...