线段树-标记永久化算法精讲与C++实现.pdfVIP

本节内容属于算法提识，由专属选手录制，由于时长有限，所以

中主要以C++为主讲解，大家可正常学习。算法思维是共通

的，例题的其他语言解题代码，我们也在下方了，大家可以参考哦～

voidbuild(intt,intl,intr,int*v){

_l[t]=l;

_r[t]=r;

if(l==r){

_v[t]=v[l];

return;

}

intmid=(l+r)1;

build(t1,l,mid,v);

build(t1|1,mid+1,r,v);

_v[t]=_v[t1]+_v[t1|1];

}

voidupdate(intt,intl,intr,intk){

_v[t]+=k*(r-l+1);

if(_l[t]==l_r[t]==r){

_laz[t]+=