题解 | 校门外的树-NOIP2005普及组复赛

解题思路：

用布尔数组表示每个树是否被移走。对于每个操作直接扫描区间中的所有位置即可。

C++ 代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std; const int N = 10010;
 
int n, m;
bool st[N];
 
int main()
{
    scanf("%d%d", &m, &n);
    while (n--)
    {
        int l, r;
        scanf("%d%d", &l, &r);
        for (int i = l; i <= r; i++) st[i] = true;
    }
 
    int res = 0;
    for (int i = 0; i <= m; i++)
        if (!st[i])
            res++;
 
    printf("%d\n", res);
 
    return 0;
}