解法1

差分板子题 对于某段区间操作加减相同的数 最后询问元素的值
写一下关键的操作

/*
这个函数如果不懂可以画图理解一下模拟几遍差不多就理解了
void insert(int i,int j,int val)
{
    b[i]-=val;
    b[j+1]-=val;
}
*/
#include<iostream>
using namespace std;
const int N=1e4+10;
int L,M;
int b[N]={1};
int a[N];
void insert(int i,int j,int val)
{
    b[i]-=val;
    b[j+1]+=val;
}
int main()
{
    cin>>L>>M;
    while(M--)
    {
        int i,j;
        cin>>i>>j;
        insert(i,j,1);
    }
    for(int i=0;i<=L;i++)
        if(i==0)
            continue;
        else
            b[i]+=b[i-1]; 
    int ans=0;
    for(int i=0;i<=L;i++)
        if(b[i]>0)
            ans++;
    cout<<ans;
}

解法2

1≤L≤10^9和1≤M≤100000
L过大而区间数目过少的时候可以用区间合并来做 为什么呢，因为可以分析一下对于操作的区间操作之后树就没有了，重复操作也不会影响，那么这个问题就转化为求区间的覆盖长度，那么就用合并区间的思路(贪心一下对区间左端点进行排序)然后分2种情况自行画图理解一下.

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int,int> pii;
vector<pii> segs;
int L,M;
void merge()
{
    vector<pii> ans;
    sort(segs.begin(),segs.end());
    int st=-1,ed=-1;
    for(auto seg:segs)
    {
        if(seg.first>ed)
        {
            if(st!=-1) ans.push_back({st,ed});
            st=seg.first,ed=seg.second;
        }
        else
        {
            ed=max(ed,seg.second);
        }
    }
      if(st!=-1) ans.push_back({st,ed});
    segs=ans;
}
int main()
{
    cin>>L>>M;
    while(M--)
    {
        int l,r;
        cin>>l>>r;
        segs.push_back({l,r});
    }
    merge();
    int t=0;
    for(auto seg:segs)
    {   
        t+=seg.second-seg.first+1;
    }
    cout<<L+1-t;
}