# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
89812 | Vardanyan | 원숭이와 사과 나무 (IZhO12_apple) | C++17 | 935 ms | 261036 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
struct node{
node* l;
node* r;
int val;
int lz;
node():l(NULL),r(NULL),val(0),lz(-1){}
};
void push(node* v,int s,int e){
if(v->lz!=-1){
v->val = (e-s+1)*(v->lz);
if(s!=e){
if(v->l == NULL){
v->l = new node();
v->r = new node();
}
v->l->lz = v->lz;
v->r->lz = v->lz;
}
}
v->lz = -1;
}
void update(node* v,int s,int e,int l,int r,int val){
push(v,s,e);
if(l>r) return;
if(s == l && e == r){
v->lz = val;
return;
}
int m = (s+e)/2;
if(v->l == NULL){
v->l = new node();
v->r = new node();
}
update(v->l,s,m,l,min(m,r),val);
update(v->r,m+1,e,max(l,m+1),r,val);
push(v->l,s,m);
push(v->r,m+1,e);
v->val = v->l->val+v->r->val;
}
int get(node* v,int s,int e,int l,int r){
if(v == NULL) return 0;
push(v,s,e);
if(l>r) return 0;
if(s == l && e == r) return v->val;
int m = (s+e)/2;
return get(v->l,s,m,l,min(m,r))+
get(v->r,m+1,e,max(l,m+1),r);
}
int main(){
node* root;
root = new node();
int m;
scanf("%d",&m);
int C = 0;
while(m--){
int d,x,y;
scanf("%d%d%d",&d,&x,&y);
if(d == 1){
int ans = get(root,1,1000*1000*1000,x+C,y+C);
C = ans;
printf("%d\n",ans);
}
else{
update(root,1,1000*1000*1000,x+C,y+C,1);
}
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |