#include<bits/stdc++.h>
using namespace std;
int a[100001];
int cnt;
int main(){
int l,m;
cin>>l>>m;
for(int i=1;i<=m;i++){
int x,y;
cin>>x>>y;
for(int j=x;j<=y;j++){
a[i]=1;
}
}
for(int i=0;i<=l;i++){
cnt+=1-a[i];
}
cout <<cnt;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
bool a[100][100][100];
int main(){
int w,b,h;
cin >> w >> b >> h;
int cnt=0,q;
cin >> q;
for(int i=1;i<=q;i++){
int x,y,z;
cin >> x >> y >> z;
int j=x,k=y,l=z;
cin >> x >> y >> x;
for(;j<=x+1;j++){
for(;k<=y+1;k++){
for(;l<=z+1;l++){
a[j][k][l]=1;
}
}
}
}
for(int i=1;i<=w;i++){
for(int j=1;j<=b;j++){
for(int k=1;k<=h;k++){
cnt+=1-a[i][j][k];
}
}
}
cout << cnt;
return 0;
}
两个数组标记的题,不会差分
自己看起来没什么问题(可能因为我太拉了,连个入门题都写不出来),一跑全是WA,DIE里跑出来也莫名其妙的
蒟蒻不易,大佬勿喷