题解 | 校门外的树 差分法

#include <stdio.h>
#include<string.h>
int main() {
    int l,m ;
  scanf("%d %d", &l, &m); // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        int a[l+2];
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++){
            int l2,r;
            scanf("%d %d",&l2,&r);
            a[l2]++;
            if(r+1<=l) a[r+1]--;
        }
int re=0,cover=0;
for(int i=0;i<=l;i++){
    cover+=a[i];
    if(cover>0) re++;
}
int n=(l+1)-re;

        printf("%d\n", n);
    
    return 0;
}