class Heap: def __init__(self) -> None: self.a = [0] # 让下标从1开始，方便计算，该数不为堆中元素 self.size = 0 # 堆元素数量 def push(self, x): self.a.append(x) self.size += 1 k = self.size while k > 1 and self.a[k//2] < self.a[k]: self.a[k//2...

class Node: def __init__(self, val, next=None) -> None: self.val = val self.next = next class LinkedList: def __init__(self) -> None: self.head = Node(-1) self.size = 0 def insert(self, x, y): pre = self.head cur = pre.next ...