제출 #694702

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
694702		iskhakkutbilim	원숭이와 사과 나무 (IZhO12_apple)	C++14	100 / 100	558 ms	260308 KiB

apple

#include <bits/stdc++.h>
using namespace std;

#define ff first
#define ss second
#define all(a) a.begin(), a.end()
const int N = 1000000000;
int C, Q;

struct node{
	node *left=nullptr, *right=nullptr;
	int sum = 0, lazy = 0;	
};
typedef node* pnode;

void push(pnode &tree, int v, int vl, int vr){
	if(!tree) tree = new node();
	if(tree->lazy == 0) return;
//	cout << vl << ' ' << vr << '\n';
	tree->sum = (vr-vl+1);
	if(vl != vr){
		if(!tree->left) tree->left = new node();
		if(!tree->right) tree->right = new node();
		tree->left->lazy = 1;
		tree->right->lazy = 1;
	}
	tree->lazy = 0;	
}

int sum(pnode tree){
	if(tree) return tree->sum;
	return 0;
}

void update(pnode &tree, int l, int r, int v, int vl, int vr){
	if(!tree) tree = new node();
	push(tree, v, vl, vr);
	if(l > vr or vl > r) return;
	if(l <= vl and r >= vr){
		tree->lazy = 1;
		push(tree, v, vl, vr);
		return;
	}
	int mid = (vl + vr)>>1;
	update(tree->left, l, r, v<<1, vl, mid);
	update(tree->right, l, r, v<<1|1, mid+1, vr);
	tree->sum = sum(tree->left) + sum(tree->right);
}

int get_sum(pnode &tree, int l, int r, int v, int vl, int vr){
	if(!tree){
		tree = new node();
	}
	push(tree, v, vl, vr);
	if(l > vr or vl > r) return 0;
	if(l <= vl and r >= vr){
//		cout << tree->sum << " = ";
//		cout << vl << ' ' << vr << '\n';
		return tree->sum;
	}
	int mid = (vl + vr)>>1;
	int s = (tree->left ? get_sum(tree->left,l, r,v<<1, vl, mid) : 0);
	int s1 = (tree->right ? get_sum(tree->right, l, r, v<<1|1, mid+1, vr) : 0);
	tree->sum = sum(tree->left) + sum(tree->right);
	return s+s1;
}


main(){
   ios::sync_with_stdio(0);
   cin.tie(0); cout.tie(0);
	pnode tree = new node();
	cin >> Q;
	while(Q--){
		int type, l, r; cin >> type >> l >> r;
		if(type == 1){
			C = get_sum(tree, l+C, r+C, 1, 1, N);
			cout << C << '\n';
		}else{
//			cout << l+C << ' ' << r+C << '\n';
			update(tree, l+C, r+C, 1, 1, N);
		}
	}

	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

apple.cpp:69:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   69 | main(){
      | ^~~~

• Subtask 1: 100 / 100