已AC但不理解
查看原帖
已AC但不理解
750728
Gao_l楼主2025/1/16 14:07

错误代码:

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));
}

错误内容

想问错误代码那里错了?

2025/1/16 14:07
加载中...