堆
堆只会两招：弹最值、塞新值。但配上贪心，这两招足以打穿一整个题库——反悔堆更是贪心流的后悔药，吃下去连悔棋都是 $O(\log n)$ 的。本合集收录堆类题目。
第 k 大/小
leetcode 264
最小堆解法：先把最小的丑数 1 入堆，每次弹出最小值 x，把 2x、3x、5x 入堆，用哈希表去重。弹 n 次即得第 n 个丑数。
leetcode 373
枚举所有点对至少 $O(n^2)$ 起步，必须利用两数组非递减的性质。想象一个矩阵：纵坐标是 nums1 下标，横坐标是 nums2 下标，矩阵值是数对和。这个矩阵每行非递减、每列也非递减，左上角 (0, 0) 是全局最小。
于...