差分模板

#include <iostream>
#include <cstring>
typedef long long ll;
using namespace std;
long long a[1000005];
long long b[1000005];
int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    long long n,m;
    while(cin >> n >> m)
    {
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
        for(int i = 1;i <= n;i ++)
        {
            cin >> a[i];
        }
        a[0]=0;
        while(m--)
        {
            long long q,l,r,p;
            cin >> q >> l >> r >> p;
            if (q == 1)
            {
                b[l] -= p;
                b[r + 1] += p;
            }
            else
            {
                b[l] += p;
                b[r + 1] -= p;
            }
 
        }
        ll k = 0;
        for(int i = 0;i <= n;i ++)
        {
            k += b[i];
            a[i] += k;
        }
        k = 0;
        ll x,y;
        cin >> x >> y;
        for(int i = x; i <= y; i ++)
        {
            k += a[i];
        }
        cout << k << endl;
    }
    return 0;
}