O2以后0分，不O2 AC

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
int n,ans;
struct ask
{
	int l,r;
};
ask asks[maxn];
bool cmp(ask a,ask b)
{
	return a.l<b.l;
}
int belong[maxn],l[maxn],r[maxn],num,_size;
int a[maxn],add[maxn],lazy[maxn];
void build()
{
	//int n=maxn-1;
	_size=sqrt(n);
	num=n/_size;
	if(n%_size)
	{
		num++;
	}
	for(int i=1;i<=num;i++)
	{
		l[i]=(i-1)*_size+1;
		r[i]=i*_size;
	}
	r[num]=n;
	for(int i=1;i<=n;i++)
	{
		//FAST_IO::read(a[i]);
		belong[i]=i/_size;
		if(i%_size)
		{
			belong[i]++;
		}
		lazy[belong[i]]=max(lazy[belong[i]],a[i]);
	}
} 
int aask(int ls,int rs)
{
	int ans=0;
	int x=belong[ls],y=belong[rs];
	if(x==y)
	{
		for(int i=ls;i<=rs;i++)
		{
			ans=max(ans,a[i]);
		}
	}
	else
	{
		for(int i=ls;i<=r[x];i++)
		{
			ans=max(ans,a[i]);
		}
		for(int i=x+1;i<=y-1;i++)
		{
			ans=max(ans,lazy[i]);
		}
		for(int i=l[y];i<=rs;i++)
		{
			ans=max(ans,a[i]);
		}
	}
	return ans;
}
int update(int x,int k)
{
	a[x]=k;
	lazy[belong[x]]=max(lazy[belong[x]],k);
}

int dp[maxn],maxt,rr[maxn],ytn[maxn];
//查询1~n最大值,单点修改 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>asks[i].l>>asks[i].r;
		rr[i]=asks[i].r;
		maxt=max(maxt,asks[i].l);
	}
	sort(asks+1,asks+n+1,cmp);
	sort(rr+1,rr+n+1);
	for(int i=1;i<=n;i++)
	{
		ytn[rr[i]]=i;
	}
	for(int i=1;i<=n;i++)
	{
		asks[i].r=ytn[asks[i].r];
	}
	build(); 
	for(int i=1;i<=n;i++)
	{
		dp[asks[i].r]=max(dp[asks[i].r],aask(1,asks[i].r)+1);
		update(asks[i].r,dp[asks[i].r]);
	}
	for(int i=1;i<maxn;i++)
	{
		ans=max(ans,dp[i]);
	}
	cout<<ans;
}