Submission #1188095

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188095		peteza	Secret (JOI14_secret)	C++20	100 / 100	343 ms	8336 KiB

secret

#include "secret.h"

int AA[1005];
int val[1005][1005];
int n;

void rec(int l, int r) {
  if(l == r) return;
  int mid = (l+r) >> 1;
  for(int j=mid+2;j<=r;j++) val[mid+1][j] = Secret(val[mid+1][j-1], AA[j]);
  for(int j=mid-1;j>=l;j--) val[j][mid] = Secret(AA[j], val[j+1][mid]);
  rec(l, mid); rec(mid+1, r);
}

void Init(int N, int A[]) {
  n = N;
  for(int i=0;i<N;i++) val[i][i] = AA[i] = A[i];
  rec(0, N-1);
  //Secret(0, 1000000000);
}

int qr(int l, int r, int tl, int tr) {
  int mid = (l+r) >> 1;
  if(tl == mid+1) return val[tl][tr];
  if(tr == mid) return val[tl][tr];
  if(tr < mid) return qr(l, mid, tl, tr);
  if(mid+1 < tl) return qr(mid+1, r, tl, tr);
  return Secret(val[tl][mid], val[mid+1][tr]);
}

int Query(int L, int R) {
  if(L == R) return val[L][R];
  return qr(0, n-1, L, R);
}

• Subtask 1: 100 / 100