会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LCGUO
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
堆
题解 【RMID2 - Running Median Again】
摘要:题面传送门 $p.s.$我也不知道为什么我当时的代码那么挫,各位看官就凑合着看吧。 这题的思路特别的套路,找中位数,我们可以用对顶堆。 求中位数,我们可以用两个堆来维护,一个大根堆,一个小根堆。 用大根堆维护 $1\thicksim \frac{2}\(的数,用小根堆维护\)\frac{2} + 1
阅读全文
posted @
2020-03-16 15:06
LCGUO
阅读(446)
评论(0)
推荐(0)
公告