截流法进行区间更新

截流法进行区间更新，这种算法在某些特定情况下很简便，但是其局限性也很明显，针对各类型的题目酌情使用，之所以将其挑出来单独写一篇是因为其思想没见过，很是新颖，所以在这里值得一提。

算法性能：在进行区间修改和单点修改时的算法时间复杂度时都是 O(1),但是进行查询时的时间复杂度是 O(n),对于这种情况，所以一般在进行查询次数较少的情况下，选择这种方法才可取。
参考题目：牛客--区间 (interval)

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

const int MaxN=1e6+10;
int arr[MaxN];

void show(int n)
{
    for(int i=1;i<=n;++i)
    {
        printf("%d ",arr[i]);
    }
    printf("
");
}

int main()
{
    int n,m;
    int l,r,p;
    long long ans=0;
    scanf("%d%d",&n,&m);//数组内元素个数,及操作个数

    for(int i=1;i<=n;++i)    scanf("%d",&arr[i]);

    for(int i=n;i>=2;--i)  //预处理
    {
        arr[i]=arr[i]-arr[i-1];
    }
    show(n);

    while(m--)
    {
        scanf("%d%d%d",&l,&r,&p);
        arr[l]+=p;
        arr[r+1]-=p;
        show(n);
    }

    for(int i=1;i<=n;++i)
    {
        arr[i]+=arr[i-1];
    }
    scanf("%d%d",&l,&r);

    show(n);

    for(int i=l;i<=r;++i)
    {
        ans+=arr[i];
    }
    printf("%lld
",ans);


    return 0;
}

/*
in:
10 1
1 2 3 4 5 6 7 8 9 10
2 6 4
1 10

out:
10 1
1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1
2 6 4
1 5 1 1 1 1 -3 1 1 1
1 10
1 6 7 8 9 10 7 8 9 10
75
*/