Skip to main content

洛谷 P3377 【模板】左偏树/可并堆

nn 个小根堆,每个堆包含一个数。需要支持两种操作:

  1. 1 x y:将第 xx 个数和第 yy 个数所在的小根堆合并(若 xxyy 已经被删除或 xxyy 在同一个堆内,则无视此操作)。
  2. 2 x:输出第 xx 个数所在的堆最小数,并将这个最小数删除(若有多个最小数,优先删除先输入的;若第 xx 个数已经被删除,则输出 -1 并无视删除操作)。