会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LadyLex
暁の水平线に胜利を刻むのです!
博客园
首页
新随笔
联系
管理
2017年9月22日
[BZOJ2288&BZOJ1150]一类堆+链表+贪心问题
摘要: 今天我们来介绍一系列比较经典的堆+链表问题.这类问题的特点是用堆选取最优解,并且通过一些加减操作来实现"反悔". 在看题之前,我们先来介绍一个神器:手写堆. 手写堆的一大好处就是可以可以访问,或者删除堆中的某个特定元素. 手写堆其实就是在模拟二叉堆的比较大小过程,比如: 这样我们已经可以查找最值了.
阅读全文
posted @ 2017-09-22 15:28 LadyLex
阅读(297)
评论(0)
推荐(2)
编辑
公告