标签: set

1 篇文章

CF1536D Omkar and Medians 题解
题意 题目链接。 记 $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$ 也一定合法。 …