错误代码:
int query(int cur,int lt,int rt,int qx){
if(lt>qx||rt<qx)return INF;
if(!cur)return INF;
int mid=(lt+rt)>>1;
int res=get(tree[cur].val,qx);
return min(res,min(query(tree[cur].ls,lt,mid,qx),query(tree[cur].rs,mid+1,rt,qx)));
}
正确代码:
int query(int cur,int lt,int rt,int qx){
if(!cur)return INF;
int mid=(lt+rt)>>1;
int res=get(tree[cur].val,qx);
return min(res,qx <= mid ?query(tree[cur].ls,lt,mid,qx):query(tree[cur].rs,mid+1,rt,qx));
}
错误内容
想问错误代码那里错了?