rt,一个WA,两个MLE。
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,g,b,UKE[5005][5005],MLE[5005][5005],ans;
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n>>m>>g>>b;
for(int i=1,l,r;i<=g;i++){
cin>>l>>r;
for(int j=l;j<=r;j++){
UKE[j][1]=1,UKE[j][m+1]=-1;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
UKE[i][j]+=UKE[i][j-1];
}
}
for(int i=1,l,r;i<=g;i++){
cin>>l>>r;
for(int j=l;j<=r;j++){
MLE[1][j]=1,MLE[n+1][j]=-1;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
MLE[i][j]+=MLE[i-1][j];
UKE[i][j]=(MLE[i][j]?1:UKE[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
ans+=UKE[i][j];
}
}
cout<<ans;
return 0;
}