原题链接：登录—专业IT笔试面试备考平台_牛客网
目录
1. 题目描述
2. 思路分析
3. 代码实现
1. 题目描述
2. 思路分析
差分。
因为l<=100000000,所以数组开1e8。
唯一需要注意的点就是前面给b[0]单独赋值为1（因为如果在循环中给b[0]赋值（也就是如果i取0~n），当 i==0时，b[0]=a[0]-a[-1]，这样数组越界了）。所以b[0]需要单独赋值为1。
一开始将a数组所有元素都赋值为1，然后用差分标记，如果b[i]=0，说明这个点被移除了。所以对b数组差分标记后，再前缀和，最后再遍历b数组，如果b[i]>0，说明当前点i没被移除，则ans++。
最后输出ans即可。
3. 代码实现
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=1e8+10;
int a[N],b[N];signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,m; cin>>n>>m;for(int i=0;i<=n;i++) a[i]=1;b[0]=1;for(int i=1;i<=n;i++) b[i]=a[i]-a[i-1];while(m--){int l,r; cin>>l>>r;b[l]-=1,b[r+1]+=1;}int ans=0;for(int i=0;i<=n;i++) b[i]+=b[i-1];for(int i=0;i<=n;i++){if(b[i]>0) ans++;} cout<<ans<<endl;return 0;
}
)
