heapq 小顶堆

heapq 是小顶堆，堆顶是最小值。heappush、heappop 都是 O(log n)。

取前 K 小 / 前 K 大

前 K 小：维护大小为 K 的堆，或 nsmallest(k, arr)。
前 K 大：用负值当“大顶堆”，或 nlargest(k, arr)。

大顶堆：取负

heapq 只有小顶堆，要“最大值在堆顶”就存负值，取出来再取负。

按元组排序（多关键字）

堆里放元组时，按第一个元素比大小，所以“优先级”放第一项。