编号为 1∼N1∼N,另有 2×1052×10 5 个幼儿园,编号为 1∼2×1051∼2×10 5 。编号为 ii 的婴儿 Rating 为 AiA i ,最初位于 BiB i 号幼儿园。进行 QQ 次操作,第 jj 次操作后 CjC j 号婴儿会转到 DjD j 号幼儿园。定义“均衡值”为:找出每个幼儿园中 Rating 最高的婴儿,他们中最低的 Rating 为“均衡值”。对于每次操作,求出操作后的“均衡值”。
编号为 1∼N1∼N,另有 2×1052×10 5 个幼儿园,编号为 1∼2×1051∼2×10 5 。编号为 ii 的婴儿 Rating 为 AiA i ,最初位于 BiB i 号幼儿园。进行 QQ 次操作,第 jj 次操作后 CjC j 号婴儿会转到 DjD j 号幼儿园。定义“均衡值”为:找出每个幼儿园中 Rating 最高的婴儿,他们中最低的 Rating 为“均衡值”。对于每次操作,求出操作后的“均衡值”。
发布时间:2025-01-11 15:56:39