这是数据过水还是我没有完全理解平衡树?
查看原帖
这是数据过水还是我没有完全理解平衡树?
865625
KobeBeanBryantCox楼主2024/8/5 10:26

用的 fhq

    int findrank(int &k,int a)
    {
        int x,y;
        split(k,x,y,a-1);
        int ans=tr[x].siz+1;
        k=merge(x,y);
        return ans;
    }

这一段我写成了

    int findrank(int &k,int a)
    {
        int x,y;
        split(k,x,y,a-1);
        int ans=tr[x].siz+1;
        merge(x,y);
        return ans;
    }

也能过,请问是数据过水还是我没完全理解平衡树?

而且用时相差不大

2024/8/5 10:26
加载中...