Submission #1138071

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138071		SmuggingSpun	Secret (JOI14_secret)	C++20	30 / 100	381 ms	4452 KiB

secret

#include "secret.h"
#include<bits/stdc++.h>
using namespace std;
const int lim = 1e3 + 5;
int a[lim], spt[lim][8];
void Init(int n, int A[]){
	for(int i = 0; i < n; i++){
		a[i] = A[i];
	}
	for(int i = n - 2; i > -1; i--){
		spt[i][0] = Secret(a[i], a[i + 1]); 
	}
	for(int j = 1; j < 8; j++){
		for(int i = 0; i + (1 << (j + 1)) - 1 < n; i++){
			spt[i][j] = Secret(spt[i][j - 1], spt[i + (1 << j)][j - 1]);
		}
	}
}
int Query(int l, int r){
	int ans = a[l++];
	while(l < r){
		for(int i = 7; i > -1; i--){
			if(l + (1 << (i + 1)) - 1 <= r){
				ans = Secret(ans, spt[l][i]);
				l += 1 << (i + 1);
				break;
			}
		}
	}
	return l == r ? Secret(ans, a[l]) : ans;
}

• Subtask 1: 30 / 100