码风良好，易懂，求调，提交是10分

样例过了，只有10分，求调orz

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
long long n, m, q, x, y, k, a[MAXN+2];

struct tree{
    long long l, r, v, add;
}t[4*MAXN+2];

void bulid(long long p, long long l, long long r)
{
    t[p].l = l;
    t[p].r = r;
    if(l == r)
    {
        t[p].v = a[l];
        return;
    }
    long long mid = (l + r) >> 1;
    bulid(2*p, l, mid);
    bulid(2*p+1, mid+1, r);
    t[p].v = t[2*p].v + t[2*p+1].v;
}

void push_down(long long p)
{
    if(t[p].add)
    {
        t[2*p].v += t[p].add * (t[2*p].r - t[2*p].l + 1);
        t[2*p].add += t[p].add;
        t[2*p+1].v += t[p].add * (t[2*p+1].r - t[2*p].l + 1);
        t[2*p+1].add += t[p].add;
        t[p].add = 0;
    }
}

void update(long long p, long long x, long long y, long long z)
{
    if(x <= t[p].l && y >= t[p].r)
    {
        t[p].v += (long long)z*(t[p].r - t[p].l + 1);
        t[p].add += z;
        return;
    }
    push_down(p);
    long long mid = (t[p].l + t[p].r) >> 1;
    if(x <= mid) update(2*p, x, y, z);
    if(y > mid) update(2*p+1, x, y, z);
    t[p].v = t[2*p].v + t[2*p+1].v;
}

long long ask(long long p, long long x, long long y)
{
    if(x <= t[p].l && y >= t[p].r) return t[p].v;
    push_down(p);
    long long ans = 0, mid = (t[p].l + t[p].r) >> 1;
    if(x <= mid) ans += ask(2*p, x, y);
    if(y > mid) ans += ask(2*p+1, x, y);
    return ans;
}

int main()
{
    scanf("%d%d", &n, &m);
    for(long long i = 1; i <= n; i++) scanf("%d", & a[i]);
    bulid(1, 1, n);
    while(m--)
    {
        scanf("%d", &q);
        if(q == 1)
        {
            scanf("%d%d%d", &x, &y, &k);
            update(1, x, y, k);
        }
        else{
            scanf("%d%d", &x, &y);
            cout << ask(1, x, y) << endl;
        }
    }
    return 0;
}

感激不尽！！