Submission #1131115

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131115		khoavn2008	Secret (JOI14_secret)	C++20	0 / 100	451 ms	4436 KiB

secret

#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,l,r) for(int i=(l),_r=(r);i<=_r;i++)
const int LOG = 14, INF = 2e9;
int n, st[10111 * 4];
void update(int u, int v, int id = 1, int l = 1, int r = n){
    if(u < l || r < u)return;
    if(l == r){
        st[id] = v;
        return;
    }
    int mid = (l + r) >> 1;
    update(u,v,id*2,l,mid);
    update(u,v,id*2+1,mid+1,r);
    st[id] = Secret(st[id * 2], st[id * 2 + 1]);
}
int get(int u, int v, int id = 1, int l = 1, int r = n){
    if(v < l || r < u)return -INF;
    if(u <= l && r <= r)return st[id];
    int mid = (l + r) >> 1;
    int LT = get(u,v,id*2,l,mid);
    int RT = get(u,v,id*2+1,mid+1,r);
    if(LT != -INF && RT != -INF)return Secret(LT, RT);
    if(LT == -INF)return RT;
    if(RT == -INF)return LT;
    return -INF;
}
void Init(int N, int A[]) {
    n = N;
    FOR(i,1,n){
        update(i, A[i - 1]);
    }
}
int Query(int L, int R) {
    L++,R++;
    return get(L, R);
}

• Subtask 1: 0 / 100