题解 | 校门外的树

#include <bits/stdc++.h>
using namespace std;

int main() {
    int l,m;
    cin>>l>>m;
    vector<bool>tree(l+1,true);
    for(int i=0;i<m;i++)
    {
        int q,p;
        cin>>q>>p;
        for(int j=q;j<=p;j++)
        {
            tree[j]=false;
        }
    }
    int num=0;
    for(bool pan:tree)
    {
        if(pan)
        {
            num++;
        }
    }
    cout<<num;
}
// 64 位输出请用 printf("%lld")

这种方法确保了每个树是否被移除只被处理一次，无论它出现在多少个施工区域中。使用布尔数组可以高效地进行标记和统计。