【c++】校门外的树 统计数组和的技巧

解题思路:发现这道题以前在lg上面写过，就把代码放过来，顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1，反则为0，这样可以通过把数组相加得到树的个数，有点巧妙。

注意事项:虽然但是，如果时间要求苛刻的话，或许计算量有点大，看代码好了。

参考代码:

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int n, m, ans;

int s, e;

int road[10005];

int main()
{
 cin >> n >> m;
 for (int i = 0;i <= n;i++)
 {
  road[i] = 1;
 }
 for (int i = 0;i < m;i++)
 {
  cin >> s >> e;
  for (int i = s;i <= e;i++)
  {
   road[i] = 0;
  }
 }
 for (int i = 0;i <= n;i++)
 {
  ans += road[i];
 }
 cout << ans;
}