Рома, SQRT-1, A
#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main()
{
    std::ios_base::sync_with_stdio(false);

    long long n,q;
    cin >> n >> q;
    long long len = 450;
    vector <long long> a(len*len,0);
    vector <long long> add(len,0);
    vector <long long> sum(len,0);
    for(long long i=0;i<n;i++)
    {
        cin >> a[i];
        sum[i/len]+=a[i];
    }
    long long z;
    long long l,r;
    long long c;
    for(long long i=0;i<q;i++)
    {
        cin >> z;
        if (z==1)
        {
            cin >> l >> r;
            l--;
            r--;
            c = 0;
            for(long long j=l;j<=r;j++)
            {
                if(j%len==0&&(j+len-1)<=r)
                    {c+=sum[j/len]+add[j/len]*len;j+=len-1;}
                else
                    {c+=a[j]+add[j/len];}
            }
            cout << c <<"\n";
        }
        if(z==2)
        {
            long long x;
            cin >> l >> r >> x;
            l--;
            r--;
            for(long long j=l;j<=r;j++)
            {
                if(j%len==0&&(j+len-1)<=r)
                    {add[j/len]+=x;j+=len-1;}
                else
                    {a[j]+=x;sum[j/len]+=x;}
}



}
}

}