摘要:
如果在题目中使某个区间所有元素的对应值*x或+-x,直接用线段树对每个元素进行计算,时间复杂度升高为nlogn,而用lazy标记可以减小时间复杂度。假设需要对某区间+num;void pushup(int p){//数值向上传递 dat[p]=dat[2*p]+dat[2*p+1];}void... 阅读全文
摘要:
建造线段树void build(int p,int l,int r){ if(l==r) {dat[p]=a[l];return;} int mid=(l+r)/2; build(p*2,l,mid); build(p*2+1,mid+1,r); dat[p]=max(... 阅读全文