小石的妹子（思维 + 二维偏序问题 + 线段树）

分析一下：

二维偏序问题 + 线段树维护最大值

题解参考这里：
https://ac.nowcoder.com/discuss/205975?type=101&order=0&pos=2&page=1&channel=-1&source_id=1
https://blog.csdn.net/jziwjxjd/article/details/111029465?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165768351716781667855591%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=165768351716781667855591&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allfirst_rank_ecpm_v1~rank_v31_ecpm-6-111029465-null-null.142^v32new_blog_fixed_pos,185^v2control&utm_term=%E5%B0%8F%E7%9F%B3%E7%9A%84%E5%A6%B9%E5%AD%90&spm=1018.2226.3001.4187

分析一下：

首先分析一下暴力的做法（这个我也没想到呜呜呜）
可以发现每个妹子都是有顺序的，比如妹子i,她一定只能在ai,bi都比她大的妹子的后面出。
因此我们可以O(n^2)暴力建图，拓扑序一下就行rk[i]=max{rk[j]}+1 (aj > ai && bj > bi)

下面分析一下线段树写法：
二维偏序问题，不好搞，我们先对一边排序；
由于题中的顺序是(aj > ai && bj > bi)出来的，所以我们可以对a从大到小排序；

那么我们就可以枚举了，对于每个i，它一定是排在j后面的（其中b[j] > b[i] , j < i）；
所以定义rk[]是排名，则rk[i] = max(rk[j]) + 1（其中j < i && b[j] > b[i]）

因此我们可以搞一个线段树，b[i]当作下标，rk[i]当作值；
那么我们从前往后扫一遍，线段树要维护的就是max(rk[j])最大值了！

注意b[i]是1e9的，所以要离散化一下

代码

struct node
{
	int a,b;
	int id;
	int ans;
}no[maxn];

struct node1
{
	int l,r;
	int mx;
}tr[maxn*4];

int n;

map<int,int> mp;	//离散化
int idx = 1;
int gets(int x)
{
	if(!mp[x]) mp[x] = idx++;
	return mp[x];
}

bool cmp(node no1,node no2)
{
	return no1.a > no2.a;
}

bool cmp1(node no1,node no2)
{
	return no1.id < no2.id;
}

void pushup(int u)
{
	tr[u].mx = max(tr[u<<1].mx , tr[u<<1|1].mx);
}

void build(int u,int l,int r)
{
	tr[u] = {l,r};
	
	if(l == r) 
	{
		tr[u].mx = 0;	//一开始排位是0
		return;
	}
	
	int mid = l + r >> 1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	
	pushup(u);
}

void update(int u,int idx,int x)	//单点修改
{
	if(tr[u].l == idx && tr[u].r == idx)
	{
		tr[u].mx = x;
		return;
	}
	
	int mid = tr[u].l + tr[u].r >> 1;
	
	if(idx <= mid) update(u<<1, idx, x);
	else update(u<<1|1, idx, x);
	
	pushup(u);
}

int query(int u,int l,int r)
{
	if(l <= tr[u].l && r >= tr[u].r) return tr[u].mx;
	
	int mid = tr[u].l + tr[u].r >> 1;
	
	int ans = 0;
	if(l <= mid) ans = max(ans,query(u<<1, l, r));
	if(r > mid) ans = max(ans,query(u<<1|1, l, r));
	
	return ans;
}

int main()
{
	vector<int> v;	//这里的离散化要保序
	
	ire(n);
	for(int i=1;i<=n;i++)
	{
		int a,b;
		iire(a,b);
		
		v.push_back(b);
		no[i] = {a,b,i};
	}
	
	sort(v.begin(),v.end());	//没有重复所以不用去重
	for(int i=0;i<v.size();i++) gets(v[i]);
	
// 	for(auto [x,y] : mp) cout<<x<<' '<<y<<endl;
	
	sort(no+1,no+1+n,cmp);	//固定a，从大到小
	
	build(1,1,idx);	//最多位置到idx
	
	for(int i=1;i<=n;i++)
	{
		int b = gets(no[i].b);
	    	
		int mx = query(1,b,idx);
		
		no[i].ans = mx + 1;
		
// 		cout<<no[i].a<<' '<<b<<' '<<mx<<endl;
		
		update(1,b,no[i].ans);
	}
	
	sort(no+1,no+1+n,cmp1);
	
	for(int i=1;i<=n;i++) cout<<no[i].ans<<endl;
	
	return 0;
}