会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2023年7月12日
CF1360H Binary Median 题解
摘要: 提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$(从 $0$ 开始)。因为所有元素是连续的,只要数出被删掉的比中位数小的元素数量,那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。
阅读全文
posted @ 2023-07-12 00:10 蒟酱
阅读(10)
评论(0)
推荐(0)
编辑
公告