我是在写二维线段树找手感的时候做到这题的,顺势就写了,虽然烦了一点,但是加深了对二维线段树的理解。...=(l+r)>>1;
buildy(l,mia,now<<1,pos);
buildy(mia+1,r,now<<1|1,pos);
}
void buildx(int l,int r,int now...=(x[pos].y[now].l+x[pos].y[now].r)>>1;
if(y2mia)
updatey(y1,y2,pos,ls,col);
else if(y1>mia)
updatey...(y1,y2,pos,rs,col);
else
{
updatey(y1,mia,pos,ls,col);
updatey(mia+1,y2,pos,rs,col);
}
x[pos]...=(x[pos].y[now].l+x[pos].y[now].r)>>1;
if(y2mia)
return queryy(y1,y2,ls,pos);
else if(y1>mia)