如果你是把所有点都插入,不去重复的话,注意判断你查排名的函数中是否走到了最下面再返回排名
这是 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);