题解 | 校门外的树

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
int main() {
   vector<int> v;
   int l,m;
   cin>>l>>m;
   for(int i=0;i<=l;i++){
      v.push_back(1);
   }
   int a,b;
   for(int i=0;i<m;i++){
    cin>>a>>b;
    for(auto it=v.begin()+a;it!=v.begin()+b+1;it++){
        *it=0;
    }
   }
   cout<<count(v.begin(),v.end(),1);
}
// 64 位输出请用 printf("%lld")

用1作为标记，表示该树未被删除，0表示删除，最后统计1的个数。