# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
1056066 |
2024-08-13T07:34:15 Z |
Minbaev |
Secret (JOI14_secret) |
C++17 |
|
0 ms |
0 KB |
#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
const int Y = 1e5;
const inf = 1e9 + 7;
int t[Y], a[Y], n;
void build(int tl, int tr, int v){
if(tl == tr){
t[v] = a[tl];
return;
}
int tm = (tl+tr)/2;
build(tl,tm,v*2);
build(tm+1,tr,v*2+1);
t[v] = Secret(t[v*2], t[v*2+1]);
}
int get(int tl, int tr, int v, int l, int r){
if(l <= tl && tr <= r){
return t[v];
}
int tm = (tl+tr)/2;
int val = inf;
if(!(r < tm+1 || tr < l)){
val = get(tm+1,tr,v*2+1,l,r);
}
int val2 = inf;
if(!(r < tl || tm < l)){
val2 = get(tl,tm,v*2,l,r);
}
if(val != inf && val2 != inf){
return Secret(val, val2);
}
else if(val != inf)return val;
else if(val2 != inf)return val2;
}
void Init(int N, int A[]){
n = N;
for(int i = 1;i<=N;i++){
a[i] = A[i];
}
build(1,n,1);
}
int Query(int L, int R){
return get(1,n,1,L,R);
}
Compilation message
secret.cpp:7:7: error: 'inf' does not name a type; did you mean 'ynf'?
7 | const inf = 1e9 + 7;
| ^~~
| ynf
secret.cpp: In function 'int get(int, int, int, int, int)':
secret.cpp:29:12: error: 'inf' was not declared in this scope; did you mean 'ynf'?
29 | int val = inf;
| ^~~
| ynf
secret.cpp:43:1: warning: control reaches end of non-void function [-Wreturn-type]
43 | }
| ^