摘要："Luogu P1168" "Luogu P1801" "UVA 501（洛谷Remote Judge）" 前置知识：堆、优先队列STL的使用 对顶堆 是一种在线维护第$k$小的算法。 其实就是开两个堆，一个是大根堆，一个是小根堆。两个堆的根相对。 下面借助题目P1168进行详细分析。 P1168 阅读全文

摘要："Luogu P1631" 题意很好懂，不作分析 很容易想出一个解法是求出每一个和，排序后取前n个。 当然这种做法妥妥的会MLE+TLE 我们会发现实质上这种做法的缺点在于存入了大量不需要的数据。 那么该怎么进行优化呢？ 观察题目，易得下列关系 `a[1]+b[1] include include 阅读全文

摘要：Luogu P1878 事实上这道题并不难，但我真没弄懂我手写堆为什么过不了。所以 STL大法好！！！ 基本思路 对于每一对相邻异性，将他们的舞蹈技术的差插入一个堆 通过维护这个小根堆，每次就可以取得舞蹈技术差最小的一对 值得注意的是，每次取完一对舞伴之后，要对这对舞伴进行标记，并将堆中所有有这两位 阅读全文