1 条题解

  • 3
    @ 2026-7-14 19:43:23
    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    int n,m,b,g,x,y,dhang[100005],dlie[100005];
    signed main(){
    	cin>>n>>m>>b>>g;
    	for(int i=1;i<=b;i++){
    		cin>>x>>y;
    		dhang[x]++;
    		dhang[y+1]--;
    	}
    	for(int i=1;i<=g;i++){
    		cin>>x>>y;
    		dlie[x]++;
    		dlie[y+1]--;
    	}
    	int a=0,b=0;
    	for(int i=1;i<=n;i++){
    		dhang[i]+=dhang[i-1];
    		if(dhang[i]>=1)a++;
    	}
    	for(int i=1;i<=m;i++){
    		dlie[i]+=dlie[i-1];
    		if(dlie[i]>=1)b++;
    	}
    	cout<<a*m+b*(n-a);
    	return 0;
    }
    
    • 1

    信息

    ID
    4767
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    12
    已通过
    5
    上传者