- 李定航's Note
线段树的懒标记和下发懒标记
- 2023-11-3 7:23:35 @
懒标记:
void bj(int x,int len,long long num){
//标记
lbj[x]+=num;
//下放标记
qjh[x]+=len*num;
//更新区间和,区间和要再加上子树节点总数*懒标记的积
}
下发懒标记:
void pushdown(int x,int l,int r){
//下发懒标记
int mid=(l+r)/2;
bj(x*2,mid-l+1,lbj[x]);
//给左子树下放懒标记
bj(x*2+1,r-(mid+1)+1,lbj[x]);
//给右子树下放懒标记
lbj[x]=0;
//清空懒标记
}