2020年2月28日
可并堆之——左偏树
摘要： ~~其实pb_ds里面内置了可并堆~~ 相信大多数人都知道c++提供了强大的STL, 并且STL里面有一个很好用的priority_queue可以用来充当堆的功能。但是由于STL的过度封装，导致priority_queue无法高效地完成堆和堆之间的合并(一个一个push可不叫高效)。如果题目中涉及到 阅读全文
posted @ 2020-02-28 17:08 菜鸡mk 阅读(342) 评论(0) 推荐(0) 编辑