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;
}