1
struct node{
2
    int l,r;
3
    long long sum,lazy;
4
}t[114514];

1
void update(int i){
2
    t[i].sum = t[i<<1].sum + t[i<<1|1].sum;
3
}

1
void pushdown(i)
2
{
3
    if(t[i].lazy == 0)
4
        return;
5
    t[i<<1].lazy += t[i].lazy;
6
    t[i<<1|1].lazy += t[i].lazy;
7
    t[i<<1].sum += (t[i<<1].r - t[i<<1].l+1) * t[i].lazy;//一个区间数字数量×lazy_tag标记所增加的数=所需增加的数
8
    t[i<<1|1].sum += (t[i<<1|1].r - t[i<<1|1].l+1) * t[i].lazy;//右区间同理
9
    t[i].lazy = 0;//清理
10
}

1
void buildtree(int i,int l,int r)//传递区间范围，编号
2
{
3
    t[i].l = l;
4
    t[i].r = r;
5
    if(l==r)
6
    {
7
        t[i].sum = a[l];
8
        return;
9
    }
10

11
    int mid = (l+r)>>1;
12
    buildtree(i<<1,l,mid);
13
    buildtree(i<<1|1,mid+1,r);
14
    update(i);//跟新，将i号节点的左右子节点传递上来
15
}

1
void change(int i,int l,int r,int x)
2
{
3
    if(l<=t[i].l && t[i].r <= r)
4
    {
5
        t[i].sum += (t[i].r-t[i].l+1) * x;
6
        t[i].lazy += x;
7
        return;
8
    }
9
    if(t[i].l > r || t[i].r < l)
10
        return ;
11
    pushdown(i); //保证其子节点不会过期，保证后chagne的正确性
12
    change(i<<1,l,r,x);
13
    change(i<<1|1,l,r,x);
14
    update(i);//更新
15
}

1
int query(int i,int l,int r)
2
{
3
    if(l<=t[i].l && t[i].r <= r)//当前区间完全被查询区间所包含
4
        return t[i].sum;//直接返回
5
    if(t[i].l > r || t[i].r < l) //完全没有交集的区间
6
        return 0;//返回0
7
    pushdown(i);//更新数据，保证正确性，防止过期
8
    return query(i<<1,l,r) + query(i<<1|1,l,r);  //返回左右子区间的和
9
}