chillLee @ 2023-10-13 12:25:36
由于模板线段树的
故而,当
ll qjcx(int u,int l,int r,int L,int R){
if(inrange(l,r,L,R))
return w[u];
else if(outofrange(l,r,L,R))return -INF; //!!
else {
int mid=(l+r)>>1;
pushdown(u,l,r);
return max( qjcx(u*2,l,mid,L,R) , qjcx(u*2+1,mid+1,r,L,R) );
}
}
by Chilllee_Qiuli @ 2023-12-01 19:30:47
很有用!