70分求助

#include<iostream>
using namespace std;
const int maxn=100010;
int n,m,a[maxn];
struct node//线段树的一个节点 
{
    //第一个需要修改的地方：增加维护的值 
    int l,r;//这段区间的左端点、右端点
    int sum;//这段区间的和
    int minv;//这段区间的最小值 
    int tag;//懒标记
    //代表当前节点所对应的区间 每一个数都被加了tag
    //但是 这件事还没有告诉当前节点的两个儿子 
    node(){
        //第二个需要修改的地方：增加维护的值的初始化 
        l=r=sum=tag=minv=0;
    } 
}z[maxn*4];//z[i]代表线段树的第i个节点

#define root 1,n,1
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

node operator+(const node &l,const node &r)//定义线段树如何合并两个区间 
{
    //第三个需要修改的地方：增加维护的值 计算方法 
    node res;

    res.l=l.l; res.r=r.r;
    res.sum = l.sum + r.sum;
    res.minv = min(l.minv,r.minv);

    return res;
}

void build(int l,int r,int rt)//当前的线段树节点编号为rt 其所对应的区间为l~r
//建立这棵线段树 
{
    if (l==r)//走到了最下面 区间只有一个数 那就建立这个节点 
    {
        //第四个需要修改的地方：长度为1的区间这个值怎么处理 
        z[rt].l=z[rt].r=l;
        z[rt].sum = a[l];
        z[rt].minv=a[l];
        return;
    }
    int m=(l+r)>>1;//从l~r中间砍开 l~m作为左儿子区间 m+1~r作为右儿子区间
    build(lson);//build(l,m,rt<<1);//build(l,m,rt*2);//建立左儿子 
    build(rson);//build(m+1,r,rt<<1|1);//build(m+1,r,rt*2+1);//建立右儿子 
    z[rt] = z[rt<<1] + z[rt<<1|1];
} 

void color(int rt,int v)//给节点rt打一个+v的懒标记
{
    //第五个需要修改的地方：增加维护的值的打标记方法 
    z[rt].sum += v * (z[rt].r-z[rt].l+1);
    z[rt].tag += v;
    z[rt].minv += v;
} 

void push_col(int rt)//把节点rt的标记告诉它的儿子
{
    if (z[rt].tag != 0)
    {
        color(rt<<1,z[rt].tag);
        color(rt<<1|1,z[rt].tag);
        z[rt].tag=0;
    }
} 

node query(int l,int r,int rt,int nowl,int nowr)//logn
//当前线段树节点为l~r，编号为rt 此时要询问nowl~nowr这段区间
{
    if (nowl<=l && r<=nowr) return z[rt];//l~r当前线段树节点所对应的区间被询问区间完全包含
    push_col(rt);//把懒标记下放 
    int m=(l+r)>>1; 
    if (nowl<=m)//询问区间和左儿子有交 
    {
        if (m<nowr)//询问区间和右儿子有交
            return query(lson,nowl,nowr) + query(rson,nowl,nowr);
        else//代表只和左儿子有交
            return query(lson,nowl,nowr); 
    }
    else//只和右儿子有交
        return query(rson,nowl,nowr); 
} 

void modify(int l,int r,int rt,int nowl,int nowr,int v)
//当前线段树节点编号为rt 区间为l~r
//修改操作为给nowl~nowr这段区间整体+v
{
    if (nowl<=l && r<=nowr) {//当前区间被修改区间整体包含 
        color(rt,v);//给节点rt打一个整体+v的懒标记
        return; 
    }
    push_col(rt);//把懒标记下放 
    int m=(l+r)>>1;
    if (nowl<=m) modify(lson,nowl,nowr,v);//修改区间和左儿子有交 
    if (m<nowr) modify(rson,nowl,nowr,v);//修改区间和右儿子有交
    z[rt] = z[rt<<1] + z[rt<<1|1]; 
} 

int main()
{
    cin >> n >> m;
    for (int i=1;i<=n;i++)
        cin >> a[i];

    build(root);//建树 
    for (int i=1;i<=m;i++)
    {
        int opt;
        cin >> opt;
        if (opt==1)//修改操作
        {
            int x,y,k;
            cin >> x >> y >> k;
            modify(root,x,y,k);
        }
        else//询问操作 
        {
            int x,y;
            cin >> x >> y;
            cout << query(root,x,y).sum << endl;
        } 
    }

    return 0;
}

这位蒟蒻在 #8 #9 #10 WA，求助。