【左偏树(可并堆)模板】

左偏树： 我想您应该会二叉堆吧，它包含三个操做，这里与小根堆为例： 1、 查询最小值 2、 弹出最小值 3、 插入一个值 可使用 STL 的 priority _ queue 实现，也能够用pb_ds中的库实现，固然也能够手写 反正我不会，笔者是用的系统堆(包含在库 algorithm 中)，和手写堆速度相差无几，在此推荐给你们:ios #include<iostream> #include<cs

>>阅读原文<<