| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 136664 | turbat | 원숭이와 사과 나무 (IZhO12_apple) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define N 1000000000
int m, x, y, c, d, s;
struct segment{
segment *l;
segment *r;
int cnt = 0;
};
void update (segment *seg, int L, int R, int l, int r){
if (seg->cnt == R - L + 1) return;
if (L > r || R < l) return;
if (l <= L && R <= r){
seg->cnt = R - L + 1;
return;
}
int mid = (L + R)/2;
if (!seg->l) seg->l = new segment();
update(seg->l, L, mid, l, r);
if (!seg->r) seg->r = new segment();
update(seg->r, mid + 1, R, l, r);
seg->cnt = seg->l->cnt + seg->r->cnt;
}
int query(segment *seg, int L, int R, int l, int r){
if (L > r || R < l) return 0;
if (l <= L && R <= r) return seg->cnt;
int mid = (L + R)/2, ans = 0;
if (seg->l) ans = query(seg->l, L, mid, l, r);
if (seg->r) ans += query(seg->r, mid + 1, R, l, r);
return ans;
}
int main (){
cin >> m;
while (m--){
cin >> d>> x>> y;
if (d == 2) update(root, 1, N, x + c, y + c);
else {
c = query(root, 1, N, x + c, y + c);
cout << c<< endl;
}
}
}