2017年9月22日
[BZOJ2288&BZOJ1150]一类堆+链表+贪心问题
摘要： 今天我们来介绍一系列比较经典的堆+链表问题.这类问题的特点是用堆选取最优解,并且通过一些加减操作来实现"反悔". 在看题之前,我们先来介绍一个神器:手写堆. 手写堆的一大好处就是可以可以访问,或者删除堆中的某个特定元素. 手写堆其实就是在模拟二叉堆的比较大小过程,比如: 这样我们已经可以查找最值了. 阅读全文
posted @ 2017-09-22 15:28 LadyLex 阅读(302) 评论(0) 推荐(2) 编辑