用的 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;
}
也能过,请问是数据过水还是我没完全理解平衡树?
而且用时相差不大