Submission #957465

#	Time	Username	Problem	Language	Result	Execution time	Memory
957465		FEDIKUS	Secret (JOI14_secret)	C++17	100 / 100	390 ms	4908 KiB

secret

#include "secret.h"
#include<bits/stdc++.h>

using namespace std;

map<pair<int,int>,int> prec;

int *a;
int n;

void dc(int l,int r){
  if(l==r){
    prec[{l,l}]=a[l];
    return;
  }

  int mid=l+(r-l)/2;

  int tren=a[mid+1];
  prec[{mid+1,mid+1}]=tren;
  for(int i=mid+2;i<=r;i++){
    tren=Secret(tren,a[i]);
    prec[{mid+1,i}]=tren;
  }

  tren=a[mid];
  prec[{mid,mid}]=tren;
  for(int i=mid-1;i>=l;i--){
    tren=Secret(a[i],tren);
    prec[{i,mid}]=tren;
  }

  dc(l,mid);
  dc(mid+1,r);

}

void Init(int nn, int aa[]) {
  n=nn;
  a=aa;
  dc(0,n-1);
}

int result(int tl,int tr,int l=0,int r=n-1){
  int mid=l+(r-l)/2;
  if(tl<=mid && mid<tr){
    return Secret(prec[{tl,mid}],prec[{mid+1,tr}]);
  }else if(tr<=mid){
    return result(tl,tr,l,mid);
  }else return result(tl,tr,mid+1,r);
}

int Query(int l, int r) {
  if(l==r) return a[l];
  return result(l,r);
}

• Subtask 1: 100 / 100