2020年7月10日
洛谷 P3377 【模板】左偏树（可并堆）
摘要： 题目描述 如题，一开始有 n 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 x 个数和第 y 个数所在的小根堆合并（若第 x 或第 y 个数已经被删除或第 x 和第 y 个数在用一个堆内，则无视此操作）。 2 x：输出第 x 个数所在的堆最小数，并将这个最小数删除（ 阅读全文
posted @ 2020-07-10 15:15 liuchanglc 阅读(135) 评论(1) 推荐(0)