CF1536D Omkar and Medians 题解 2021-6-08 18:23 | 2021-6-08 18:26 | 0 | 题解 | 3,654 403 字 | 4 分钟 题意 题目链接。 记 $b_i$ 为 $a_1 \sim a_{2i-1}$ 的中位数,给定序列 $b$,询问是否存在合法的序列 $a$。 解析 考虑 $b_i$ 和 $b_{i-1}$ 的关系。我们先假设 $b_1 \sim b_{i-1}$ 均合法。 若 $b_{i-1}=b_i$,则新增的两个数只需一大一小地取即可,$b_i$ 也一定合法。 … set