会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WSR的安全屋
若不飞翔,梦想就会破灭。
博客园
首页
新随笔
联系
订阅
管理
2019年11月24日
【Luogu P1168】【Luogu P1801&UVA 501】中位数&黑匣子(Black Box)——对顶堆相关
摘要: "Luogu P1168" "Luogu P1801" "UVA 501(洛谷Remote Judge)" 前置知识:堆、优先队列STL的使用 对顶堆 是一种在线维护第$k$小的算法。 其实就是开两个堆,一个是大根堆,一个是小根堆。两个堆的根相对。 下面借助题目P1168进行详细分析。 P1168
阅读全文
posted @ 2019-11-24 22:19 Nanjo
阅读(140)
评论(0)
推荐(0)
编辑
公告