Submission #89350

# Submission time Handle Problem Language Result Execution time Memory
89350 2018-12-12T03:10:14 Z turbat Monkey and Apple-trees (IZhO12_apple) C++14
0 / 100
2 ms 376 KB
#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;
} *root;
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;
		}
	}
}
# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 376 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -