题解 | 剩下的树

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int l,m;
    while(cin>>l>>m)
    {
        vector<vector<int>> a(m,vector<int>(2));//用来存储需要删除的段的起点和终点
        for(int i=0;i<m;i++)
        {
            cin>>a[i][0]>>a[i][1];
        }
        vector<int> b(l+1,1);//0-l共l+1棵树，每位初值为1表示有树
        for(int i=0;i<m;i++)//对每组段
        {
            for(int j=a[i][0];j<=a[i][1];j++)//从起始点开始，到终点，将指定位置置为0表示移除树
            b[j]=0;
        }
        int count=0;
        for(int i=0;i<=l;i++)//每一位如果为1表示还有树，结果++
        if(b[i]==1)
        count++;
        cout<<count<<endl;
    }
}
// 64 位输出请用 printf("%lld")

写完发现还有一种想法，即开始设定count为l+1，然后每进行一次移除时，判定当前位是否已经为0，如果已经为0表示已经被移除过，不需要--，如果不为0则置为0并将count--，这样省的最后再遍历一遍