一维前缀和更新与维护

现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：

        操作一：将a[L]-a[R]内的元素都加上P

        操作二：将a[L]-a[R]内的元素都减去P

    最后询问a[l]-a[r]内的元素之和？

n,m <= 1e6

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e6+10;
int n,m;
int a[N],b[N];
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i = 1; i <= n; i++)scanf("%d",&a[i]);
        int t,l,r,p;

        while(m--)
        {
            scanf("%d%d%d%d",&t,&l,&r,&p);
            if(t==1)
            {
                b[l]-=p;
                b[r+1]+=p;
            }
            else
            {
                b[l]+=p;
                b[r+1]-=p;
            }
        }
        for(int i = 1; i <= n; i++)
            b[i] += b[i-1];
        scanf("%d%d",&l,&r);
        long long sum = 0;
        for(int i = l; i <= r; i++)
            sum+=a[i]+b[i];
        cout<<sum<<endl;
    }
    return 0;
}