P7913 [CSP-S 2021] 廊桥分配

• 洛谷传送门
• 清理草稿箱突然发现了这个（捂脸
• 国内国外分别处理出每个廊桥能够分配到的飞机数，然后计算结果
• 就这样了……（我不想打了……

//22.10.9 cyy
#include<bits/stdc++.h>
using namespace std;
#define pa pair<int,int>
struct cyy{
	int a,b;
}a[100010],b[100010];
int n,ma,mb,ans=0;
int fa[100010],fb[100010];
bool cmp(cyy a,cyy b){return a.a<b.a;}//拿抵达时间排序 
//理论上可以两个就搞定，但是我不想清空 
priority_queue<pa,vector<pa>,greater<pa> > xa;
priority_queue<int,vector<int>,greater<int> > ya;
priority_queue<pa,vector<pa>,greater<pa> > xb;
priority_queue<int,vector<int>,greater<int> > yb;
int main()
{
	scanf("%d%d%d",&n,&ma,&mb);
	for(int i=1;i<=ma;i++)
		scanf("%d%d",&a[i].a,&a[i].b);
	for(int i=1;i<=mb;i++)
		scanf("%d%d",&b[i].a,&b[i].b);
	sort(a+1,a+ma+1,cmp);
	sort(b+1,b+mb+1,cmp);
	for(int i=1;i<=n;i++){
		ya.push(i);yb.push(i);
	}
	//国内国外分别处理，相同的两遍 
	for(int i=1;i<=ma;i++) { 
		while(!xa.empty()&&a[i].a>=xa.top().first){
			ya.push(xa.top().second);
			xa.pop();
		}
		if(ya.empty()) continue;
		int d=ya.top();ya.pop();
		fa[d]++;
		xa.push(make_pair(a[i].b,d));
	}
	for(int i=1;i<=mb;i++){
		while(!xb.empty()&&b[i].a>=xb.top().first){
			yb.push(xb.top().second);
			xb.pop();
		}
		if(yb.empty()) continue;
		int d=yb.top();yb.pop();
		fb[d]++;
		xb.push(make_pair(b[i].b,d));
	} 
	for(int i=1;i<=n;i++)//前缀和 
		fa[i]+=fa[i-1],fb[i]+=fb[i-1];
	//依次枚举，计算国内分配i个的结果，取最大值（从0开始） 
	for(int i=0;i<=n;i++)
		ans=max(ans,fa[i]+fb[n-i]);
	printf("%d\n",ans);
	return 0;
}