题目

• 原题地址：校门外的树
• 题目编号：NC16649
• 题目类型：差分、前缀和
• 时间限制：C/C++ 1秒，其他语言2秒
• 空间限制：C/C++ 131072K，其他语言262144K

1.题目大意

• 一行树，移除几段区间内的树，问还剩几棵，区间可重叠

2.题目分析

• 直接做，区间左端点位置加一，右端点的下一个位置减一

3.题目代码

#include 

using namespace std;

int a[10005];

int main() {
    int L, n;
    cin >> L >> n;
    int l, r;
    int ans = 0;
    for(int i=0;i> l >> r;
        a[l]++;
        a[r+1]--;
    }
    ans += !a[0];
    for(int i=1;i<=L;i++)
        a[i] += a[i-1], ans += !a[i];
    cout << ans << endl;
}