关于第一条题解

P3369 【模板】普通平衡树

@[OobugoO](/user/906904) [这里](https://www.luogu.com.cn/discuss/313582)
by Coffins @ 2023-08-31 21:34:38


@[Coffins](/user/615965) okok,但是查询不到的rank也不一定是-1吧,有可能这个return 0是最下面的递归来的。 ```cpp int get_rank(int id,int v){ if(!id)return 0; ... else return size[ch[id][0]] + cnt[id] + get_rank(ch[id][1],v); } ```
by OobugoO @ 2023-08-31 21:43:52


|