会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年5月17日
Orac and Medians
摘要: 题意: 给出一个长度为 $n$ 的数组 $a$,以及数字 $k$,在一次操作中可以选择一个区间 $[l,r]$,把这个区间里所有的数字变成其中位数,数组 $a$ 的中位数是排好序之后的 $a[\frac{n+1}{2}]$。问是否可以通过有限次操作,把整个区间变成 $k$。 "传送门" 分析: 主要
阅读全文
posted @ 2020-05-17 11:12 xzx9
阅读(196)
评论(0)
推荐(0)
编辑
公告