洛谷 P3377 【模板】左偏树/可并堆
有 个小根堆,每个堆包含一个数。需要支持两种操作:
1 x y:将第 个数和第 个数所在的小根堆合并(若 或 已经被删除或 和 在同一个堆内,则无视此操作)。2 x:输出第 个数所在的堆最小数,并将这个最小数删除(若有多个最小数,优先删除先输入的;若第 个数已经被删除,则输出-1并无视删除操作)。
有 个小根堆,每个堆包含一个数。需要支持两种操作:
1 x y:将第 个数和第 个数所在的小根堆合并(若 或 已经被删除或 和 在同一个堆内,则无视此操作)。2 x:输出第 个数所在的堆最小数,并将这个最小数删除(若有多个最小数,优先删除先输入的;若第 个数已经被删除,则输出 -1 并无视删除操作)。