配对堆是一种可并堆
题意：两种操作，合并两个堆或者查询一个堆的最小值， n ≤ 1 0 6 n\leq 10^6 n≤106
P a i r i n g − H e a p Pairing-Heap Pairing−Heap还挺好写的，不过并没有传说中那么快
这里没有 D e c r e a s e − K e y Decrease-Key Decrease−Key的代码，说一下大概怎么实现
额外记录一个 F a t h e r Father Father域，执行 D e c r e a s e − K e y Decrease-Key Decrease−
最低0.47元/天 解锁文章
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
