NC24636 值周
题目
- 原题地址:值周
- 题目编号:NC24636
- 题目类型:差分、前缀和
- 时间限制:C/C++ 1秒,其他语言2秒
- 空间限制:C/C++ 524288K,其他语言1048576K
1.题目大意
- 同校门外的树
2.题目分析
- 改下范围
3.题目代码
#include 
using namespace std;
int a[1000000005];
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;
}