本题如果在 4 操作严格按照 3 的排名定义进行,那么可能存在排名的缺失,最终导致 MLE 或 WA。
由上,请求在 4 操作处添加下面一句话:
记 rkyrk_yrky 是操作 3 中定义的排名,cntycnt_ycnty 是数据结构中现有 yyy 的个数,则此时认为满足 rky≤x≤rky+cnty−1rk_y\le x \le rk_y+cnt_y-1rky≤x≤rky+cnty−1 的排名 xxx 对应的数都是 yyy。