假如你FHQ 65pts
查看原帖
假如你FHQ 65pts
658884
Wei_Han楼主2024/7/15 15:49

如果你是把所有点都插入,不去重复的话,注意判断你查排名的函数中是否走到了最下面再返回排名

这是 AC 的。

if(tree[x].key>=key) return getrank(tree[x].l,key);

这是 WA 的。

if(tree[x].key==key) return tree[tree[x].l].siz+1;
if(tree[x].key>key) return getrank(tree[x].l,key);
return tree[tree[x].l].siz+1+getrank(tree[x].r,key);
2024/7/15 15:49
加载中...