题解 | 剩下的树
#include <bits/stdc++.h>
using namespace std;
int main() {
int m,n,res=0;
cin >>m>> n;
int v[100010]={0};
while (n--) {
int a,b;
cin>>a>>b;
for(int i=a;i<=b;i++)v[i]=1;
}
for(int i=0;i<=m;i++){
if(!v[i]) res++;
}
cout<<res;
}
// 64 位输出请用 printf("%lld")
查看18道真题和解析
