제출 #361245

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
361245		ogibogi2004	비밀 (JOI14_secret)	C++14	0 / 100	519 ms	17472 KiB

secret

#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN=1024;
int a[MAXN],n;
int pre[MAXN][MAXN];
void dq(int l,int r,int d)
{
	if(l+1==r)return;
	int mid=(l+r)/2;
	pre[d][mid]=a[mid];
	for(int i=mid-1;i>=l;i--)pre[d][i]=Secret(a[i],pre[d][i+1]);
	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]);
	dq(l,mid,d+1);dq(mid+1,r,d+1);
}
void Init(int N, int A[]) {
	for(int i=0;i<N;i++)a[i]=A[i];
	dq(0,N-1,0);n=N;
}
int dq_query(int l,int r,int l1,int r1,int d)
{
	int mid=(l+r)/2;
	if(l1<=mid&&r1>mid)
	{
		return Secret(pre[d][l1],pre[d][r1]);
	}
	if(r1==mid)return pre[d][l1];
	if(r1<=mid)return dq_query(l,mid,l1,r1,d+1);
	else return dq_query(mid+1,r,l1,r1,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_query(0,n-1,L,R,0);
}

• Subtask 1: 0 / 100