记录编号	343498	评测结果	AAATAAAATT
题目名称	Color the Axis	最终得分	70
用户昵称	Lethur	是否通过	未通过
代码语言	C++	运行时间	6.484 s
提交时间	2016-11-09 12:53:07	内存使用	0.43 MiB

#include<cstdio>
#include<iostream>
#define MAXN 200010
using namespace std;
int parent[MAXN]={0};
int n,m;
inline int Find_Father(int x)
{
	if(x==parent[x])
	return x;
	else
	{
		parent[x]=Find_Father(parent[x]);
		return parent[x];
	}
}
inline int getint()
{
	int x=0;
	int f=1;
	char ch=getchar();
	while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
	if(ch=='-')ch=getchar(),f=-1;
	while(ch>='0'&&ch<='9')x=10*x+ch-'0',ch=getchar();
	return x*=f;
}
int main()
{
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
	n=getint();
	m=getint();
	for(int i=0;i<=n;i++)
	{
		parent[i]=i;
	}
	for(int i=1;i<=m;i++)
	{
		int l,r;
		l=getint();
		r=getint();
		while(Find_Father(r)!=Find_Father(l-1))
		parent[Find_Father(r)]=parent[Find_Father(r)-1],n--;
		cout<<n<<endl;
	}
	return 0;
}