# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
361536 | shahriarkhan | Secret (JOI14_secret) | C++14 | 529 ms | 4564 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "secret.h"
#include<bits/stdc++.h>
using namespace std ;
const int mx = 1024 ;
int pre[mx][mx] , a[mx] , n ;
void dnc(int l , int r , int d)
{
if(l+1==r) return ;
if(l==r) return ;
int mid = (l+r)/2 ;
pre[d][mid] = a[mid] ;
for(int i = mid - 1 ; i >= l ; --i)
{
pre[d][i] = Secret(pre[d][i+1],a[i]) ;
}
pre[d][mid+1] = a[mid+1] ;
for(int i = mid + 2 ; i <= r ; ++i)
{
pre[d][i] = Secret(pre[d][i-1],a[i]) ;
}
dnc(l,mid,d+1) , dnc(mid+1,r,d+1) ;
}
void Init(int N , int A[])
{
n = N ;
for(int i = 0 ; i < N ; ++i) a[i] = A[i] ;
dnc(0,N-1,0) ;
}
int dq_c(int l , int r , int ql , int qr , int d)
{
int mid = (l+r)/2 ;
if((ql<=mid) && (qr>mid))
{
return Secret(pre[d][ql],pre[d][qr]) ;
}
if(qr==mid) return pre[d][ql] ;
if(qr<=mid) return dq_c(l,mid,ql,qr,d+1) ;
else return dq_c(mid+1,r,ql,qr,d+1) ;
}
int Query(int L , int R)
{
if(L==R) return a[L] ;
if(L+1==R) return Secret(a[L],a[R]) ;
return dq_c(0,n-1,0,L,R) ;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |