原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
本节内容属于算法提高知识，由专属金牌选手录制，由于视频时长有限，所以视频中例题讲解主要以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]+=k;
return;
}
intmid=(_l[t]+_r[t])1;
if(r=mid){
update(t1,l,r,k);
}elseif(lmid){
update(t1|1,l,r,k);
}else{
update(t1,l,mid,k);
update(t1|1,mid+1,r,k);
}
}
intgetv(intt,intl,intr,intsum){
if(_l[t]==l_r[t]==r){
return_v[t]+sum*(_r[t]-_l[t]+1);;
}
intmid=(_l[t]+_r[t])1;
if(r=mid){
returngetv(t1,l,r,sum+_laz[t]);
}elseif(lmid){
returngetv(t1|1,l,r,sum+_laz[t]);
}else{
returngetv(t1,l,mid,sum+_laz[t])
+getv(t1|1,mid+1,r,sum+_laz[t]);
}
}
进入下一章节
文档评论（0）