MnZn求助,Treap 样例过不了,关注为报

P6136 【模板】普通平衡树(数据加强版)

叫上去 16 分,有 WA 有 RE
by Yellow_and_Strong @ 2022-10-06 10:04:00


代码改改交到普通版上也能切
by Yellow_and_Strong @ 2022-10-06 10:11:04


@[shanqixiuziji](/user/470960) ``` int query_rank (int p, int k) { // if (!p) return 1; if (k == t[p].val) return t[t[p].ls].size + 1; else if (k < t[p].val) return query_rank (t[p].ls, k); else return t[t[p].ls].size + t[p].cnt + query_rank (t[p].rs, k); } ```
by xingke233 @ 2022-10-06 10:19:39


@[shanqixiuziji](/user/470960) 排名为小于的数加1,不存在的数排名为1
by xingke233 @ 2022-10-06 10:20:21


@[xingke233](/user/533452) 已过,谢谢 dalao,已关注
by Yellow_and_Strong @ 2022-10-06 10:22:05


此贴结
by Yellow_and_Strong @ 2022-10-06 10:22:32


|