线段树求助

P3372 【模板】线段树 1

@[一SakuRa](/user/419519) once修改函数有锅,不应该递归到最底层
by dingxingdi @ 2021-09-20 14:59:30


once复杂度不对
by Raymondzll @ 2021-09-20 15:01:29


@[一SakuRa](/user/419519) ``` inline void once(int C,int L,int R,int l,int r,int rt){ if(l<R||r>L)return; if(l>=L&&r<=R){ sum[rt]+=C*(r-l+1); add[rt]+=C; return ; } int mid=(l+r)>>1; PushDown(mid-l+1,r-mid,rt); once(C,L,R,l,mid,rt<<1); once(C,L,R,mid+1,r,rt<<1|1); PushUp(rt); return ; } ```
by Raymondzll @ 2021-09-20 15:04:39


@[Raymondzll](/user/225192) 谢谢谢谢
by 一SakuRa @ 2021-09-20 15:04:56


@[Raymondzll](/user/225192) 谢谢谢谢
by 一SakuRa @ 2021-09-20 15:05:14


|