摘要：
浅谈堆： "https://www.cnblogs.com/AKMer/p/10284629.html" 题目传送门： "http://poj.org/problem?id=2442" 我们先简化题意，假设只有两行。 那么显然，最小值是$a_1+b_1$。并且次小值集合是$a_2+b_1,a_1+b 阅读全文
摘要：
浅谈堆： "https://www.cnblogs.com/AKMer/p/10284629.html" 题目传送门： "http://poj.org/problem?id=1456" 把物品按照时间排序，显然$t$天就只能卖$t$个物品。 所以我们把物品一个一个扔进堆里，当某天要卖的物品超过当前天 阅读全文
摘要：
浅谈堆： "https://www.cnblogs.com/AKMer/p/10284629.html" 题目传送门： "http://poj.org/problem?id=1442" 用对顶堆维护第$k$小即可。保持小根堆大小逐渐递增就行。 时间复杂度：$O(mlogn)$ 空间复杂度：$O(n) 阅读全文
摘要：
浅谈堆： "https://www.cnblogs.com/AKMer/p/10284629.html" 题目传送门： "http://poj.org/problem?id=3784" 用一个“对顶堆”动态维护中位数。 一个大根堆维护前半部分的权值，一个小根堆维护后半部分的权值。 新进来一个数如果小 阅读全文