c++校门外的树（差分）

题解：
这个题读题就知道是要连续在一个区间内减去一个数，那我们自然就想到用差分来解决问题。

相信很多没有仔细读题的都会遇到一个问题，那就是最后输出的答案和正确答案相比少了1，我刚开始也是这样，那为什么会少1呢，原来是因为题目说0,1,2,…,l，都种有一棵树，那么区间也就是[0,l]，且l能够取到，代码中的L就是l。

代码如下：

#include<iostream>
using namespace std;

const int N=1e4+10;
int a[N];
int L,M;
int l,r;

int main()
{
    cin>>L>>M;
    //差分数组，差分模板
    while(M--)
    {
        cin>>l>>r;
        a[l]++;
        a[r+1]--;
    }
    
    //i不能从0开始，因为i=0时会导致i-1越界
    for(int i=1;i<=L;i++)
    {
        //把差分数组，还原为原数组运算后的结果
        //记住这个操作就行了
        a[i]+=a[i-1];//每个位置砍掉树的数量
    }
    
    long long ans=0;
    for(int i=0;i<=L;i++)//区间为[0,n]，题目要求
    {
        if(a[i]==0) ans++;//a[i]==0说明这个位置的树不用被砍掉
    }
    cout<<ans<<endl;
    return 0;
}