文/流凡 你有一群提线木偶， 整整齐齐的都是一种颜色， 你将他们看作无敌的大军， 成为你永世的骄傲。 有的木偶光泽褪了， 或是沾上了其他色彩， 你就将他们扔进箱子里， 暗无天日。 有的木偶变畸形了， 歪歪斜斜得个性十足， 你就将他们一一拆卸， 四分五裂。 有的木偶绳线断了， 自主地奋起舞蹈， 你就将他们扔进火里， 魂飞魄散。 于是， 你再去看看你的…

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