会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦天啦噜
博客园
首页
新随笔
联系
订阅
管理
2018年11月6日
AtCoder 4351 Median of Medians(二分+树状数组)
摘要: 题意:给你列数,有一个中位数的定义,然后求出每一个区间的中位数,然后打印这些中位数的中位数 思路:没见过,真的学不来,看了聚聚们的博客以后,才学会。我们直接二分答案,我们有了答案以后,小于等于的mid的标记为1,其他的为-1,这样从一定程度上反应了区间大于和小于中位数的个数,对这个数组求前缀和,这样
阅读全文
posted @ 2018-11-06 20:27 啦啦啦天啦噜
阅读(366)
评论(0)
推荐(0)
公告