会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
2018年9月26日
【洛谷 P1631】 序列合并 (堆)
摘要: "题目链接" 直接暴力搞是$n$方的复杂度。$n^2$个数选$n$个最小的,容易想到堆。 我们堆里记录两个信息:到$A$数组哪个位置了,到$B$数组哪个位置了, 我直接把这两个信息存在一个$int$里了。 然后按$A[i]$+$B[j]$建立小根堆,每次取出堆顶并输出,然后弹出,在把这个堆顶的$B$
阅读全文
posted @ 2018-09-26 11:29 Qihoo360
阅读(111)
评论(0)
推荐(0)
编辑
公告
You're powerful!