This commit is contained in:
parent
688fe28935
commit
3a00516eff
|
@ -9,8 +9,8 @@ void update(int s,int t,int &p,int x,int c){ // add constant c to #x
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
int m=s+(t-s>>1);
|
int m=s+(t-s>>1);
|
||||||
if(x<=m)update(ls[p],s,m,x,c);
|
if(x<=m)update(s,m,ls[p],x,c);
|
||||||
else update(rs[p],m+1,t,x,c);
|
else update(m+1,t,rs[p],x,c);
|
||||||
d[p]=d[ls[p]]+d[rs[p]];
|
d[p]=d[ls[p]]+d[rs[p]];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -18,7 +18,7 @@ int query(int s,int t,int p,int l,int r){ // query range [l,r]
|
||||||
if(!p)return 0;
|
if(!p)return 0;
|
||||||
if(l<=s&&t<=r)return d[p];
|
if(l<=s&&t<=r)return d[p];
|
||||||
int m=s+(t-s>>1),sum=0;
|
int m=s+(t-s>>1),sum=0;
|
||||||
if(l<=m)sum+=query(ls[p],s,m,l,r);
|
if(l<=m)sum+=query(s,m,ls[p],l,r);
|
||||||
if(r>m) sum+=query(rs[p],m+1,t,l,r);
|
if(r>m) sum+=query(m+1,t,rs[p],l,r);
|
||||||
return sum;
|
return sum;
|
||||||
}
|
}
|
||||||
|
|
|
@ -19,8 +19,8 @@ int getsum(int s,int t,int p,int l,int r){
|
||||||
b[p*2]+=b[p],b[p*2+1]+=b[p];
|
b[p*2]+=b[p],b[p*2+1]+=b[p];
|
||||||
b[p]=0;
|
b[p]=0;
|
||||||
}
|
}
|
||||||
if(l<=m)sum+=getsum(l,r,s,m,p*2);
|
if(l<=m)sum+=getsum(s,m,p*2,l,r);
|
||||||
if(r>m) sum+=getsum(l,r,m+1,t,p*2+1);
|
if(r>m) sum+=getsum(m+1,t,p*2+1,l,r);
|
||||||
return sum;
|
return sum;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -36,7 +36,7 @@ void update(int s,int t,int p,int l,int r,int c) { // difference c
|
||||||
b[p*2]+=b[p],b[p*2+1]+=b[p];
|
b[p*2]+=b[p],b[p*2+1]+=b[p];
|
||||||
b[p]=0;
|
b[p]=0;
|
||||||
}
|
}
|
||||||
if(l<=m)update(l,r,c,s,m,p*2);
|
if(l<=m)update(s,m,p*2,l,r,c);
|
||||||
if(r>m) update(l,r,c,m+1,t,p*2+1);
|
if(r>m) update(m+1,t,p*2+1,l,r,c);
|
||||||
d[p]=d[p*2]+d[p*2+1];
|
d[p]=d[p*2]+d[p*2+1];
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in New Issue