网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP3377
2024-11-06
[luoguP3377] 左偏树/可并堆
题意原题链接给定\(n\)个小根堆,初始只有一个元素\(a_i\),给出\(m\)次操作,每次合并堆\(x,y\)所在的两个堆或删除\(x\)所在的堆顶并输出堆顶sol由于堆需要合并,因此需要实现一种合并时间复杂度为\(O(\logn)\)的堆数据结构(本题也可\(O(m\log^2n)\)启发式合并),其中一