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