2018年4月19日
[洛谷P3377]【模板】左偏树（可并堆）
摘要： 题目大意：给你n个小根堆，每个堆初始有一个元素。有两个操作：1. 把第x个数和第y个数所在的堆合并（如果第x个数或第y个数已经被删除or它们已经在同一个堆内则忽略）2. 输出第x个数所在堆的堆顶元素，并将这个堆顶元素弹出堆（如果第x个数不存在则输出-1）如果第$a_i$个数与第$a_j$个数相同，则 阅读全文
posted @ 2018-04-19 18:50 Mrsrz 阅读(253) 评论(0) 推荐(0) 编辑