随笔分类 - 数据结构-可并堆

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

摘要：P3377 【模板】左偏树（可并堆）如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其阅读全文

posted @ 2018-10-27 06:28 _王小呆阅读(140) 评论(0) 推荐(0) 编辑