xzx9

摘要： 题意： 给出一个长度为 $n$ 的数组 $a$，以及数字 $k$，在一次操作中可以选择一个区间 $[l,r]$，把这个区间里所有的数字变成其中位数，数组 $a$ 的中位数是排好序之后的 $a[\frac{n+1}{2}]$。问是否可以通过有限次操作，把整个区间变成 $k$。 "传送门" 分析： 主要 阅读全文