记录编号	568232	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	EYOI的成立	最终得分	100
用户昵称	䱖虁職	是否通过	通过
代码语言	C++	运行时间	0.762 s
提交时间	2021-12-20 20:14:26	内存使用	7.64 MiB

#include<bits/stdc++.h>
using namespace std;
int f[1000010]={0},n;
int lowbit(int x)
{
	return x&-x;
}
int ask(int x)
{
	int s=0;
	while(x>0)
    {
		s=max(f[x],s);
		x-=lowbit(x);
	}
	return s;
}
int add(int x)
{
	int p=x;
	while(x<=1000000)
    {
		f[x]=max(p,f[x]);
		x+=lowbit(x);
	}
	return 0;
}
int main(){
    freopen("EYOI_found.in","r",stdin);
    freopen("EYOI_found.out","w",stdout);
	scanf("%d",&n);
	while(n--)
    {
		int x,y;
		scanf("%d%d",&x,&y);
		printf("%d ",ask(x + y - 1));
		if(x)add(x);
	}
	puts("");
	return 0;
}