AcWing 2714:左偏树 ← 可并堆【题目来源】 https://www.acwing.com/problem/content/2716/ 【题目描述】 你需要维护一个小根堆的集合,初始时集合是空的。 该集合需要支持如下四种操作: ● 1 a,在集合中插入一个新堆,堆中只包含一个数 a。 ● 2 x y,将第 x 个插入的数和第 y 个插入的数所在的小根堆合并。数据保证两个数均未被删除。若两数已在同一堆中,则忽略此操作。 ● 3 x,输出第 x 个插入的数所在小根堆的最小值。数据保证该数未被删除。 ● 4 x,删除第 x 个插入的数所在小根