就是ba區間的每一個值都變成某個數。

//POJ 3468 區間add，區間查詢
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
//每當有add加到i節點上，不會去更新i節點的sum.
//也就是說如果要查詢區間[1,n]的sum值，既要考慮sum[i]的值，也要考慮add[i]的值
const int MAXN=100000+100;
typedef long long LL;
#define lson i*2,l,m
#define rson i*2+1,m+1,r
int sum[MAXN*4];
int addv[MAXN*4];
 
//i節點收集下面節點的資訊
void PushUp(int i,int num)
{
    sum[i]=sum[i*2]+sum[i*2+1]+addv[i*2]*(num+1)/2+addv[i*2+1]*(num-(num+1)/2);
}
 
//將i節點的addv壓下去，且更新sum[i]
void PushDown(int i,int num)
{
    if(addv[i])
    {
        sum[i] += addv[i]*num;
        addv[i*2]+=addv[i]; addv[i*2+1]+=addv[i];
        addv[i]=0;
    }
}
 
//sum[i]收集子節點的資訊
//只在build線段樹時會用
void PushUp(int i)
{
    sum[i]=sum[i*2]+sum[i*2+1];
}
void build(int i,int l,int r)
{
    addv[i]=0;
    if(l==r)
    {
        scanf("%I64d",&sum[i]);
        return ;
    }
    int m=(l+r)/2;
    build(lson);
    build(rson);
    PushUp(i,r-l+1);
}
 
//給[ql,qr]區間加上add值
void update(int ql,int qr,int add,int i,int l,int r)
{
    if(ql<=l&&r<=qr)
    {
        addv[i]+=add;
        //sum[i] += (LL)add*(r-l+1);
        return ;
    }
    PushDown(i,r-l+1);
    int m=(l+r)/2;
    if(ql<=m) update(ql,qr,add,lson);
    if(m<qr) update(ql,qr,add,rson);
    PushUp(i,r-l+1);
}
 
//查詢[ql,qr]區間的sum值
int query(int ql,int qr,int i,int l,int r)
{
    if(ql<=l&&r<=qr)
    {
        PushDown(i,r-l+1);
        return sum[i];
    }
    PushDown(i,r-l+1);
    int m=(l+r)/2;
    int res=0;
    if(ql<=m) res+=query(ql,qr,lson);
    if(m<qr) res+=query(ql,qr,rson);
    return res;
}