# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
897311 | ttamx | Two Antennas (JOI19_antennas) | C++14 | 505 ms | 45196 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int K=1<<19;
const int INF=1e9+7;
int n,q;
int h[N],a[N],b[N];
int ql[N],qr[N],ans[N];
vector<int> qrs[N],add[N],del[N];
struct Segtree{
struct Node{
int mx,mn,ans;
Node():mx(-INF),mn(INF),ans(-1){}
Node(int h):mx(h),mn(h),ans(-1){}
friend Node operator+(const Node &lhs,const Node &rhs){
Node res;
res.mx=max(lhs.mx,rhs.mx);
res.mn=min(lhs.mn,rhs.mn);
res.ans=max(lhs.ans,rhs.ans);
return res;
}
}t[K];
struct Tag{
int mx,mn;
Tag():mx(-INF),mn(INF){}
Tag(int h):mx(h),mn(h){}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |