CJ_HYJ的博客

左偏树：我想您应该会二叉堆吧，它包含三个操作，这里与小根堆为例： 1、1、查询最小值 2、2、弹出最小值 3、3、插入一个值 可以使用STLSTL的prioritypriority_queuequeue实现，也可以用pb_ds中的库实现，当然也可以手写反正我不会，笔者是用的系统堆(包含在库algorithmalgorithm中)，和手写堆速度相差无几，在此推荐给大家:#include<ios

SplaySplay：其实是个十分神奇的东西——具体来说呢，就是二叉搜索树的优化，使得它的最坏情况(一条链)消除再具体一点呢。。。百度百科这里推荐yyb神犇的博客yyb神犇的博客，因为笔者觉得他的博客是我见过博客中写的比较清晰的，常数也是很小的，且笔者也是在他博客中弄懂SplaySplay的，希望大家能够有所收获。 Tips:完整代码可以在我这篇文章里看，还有打完板子之后可以在这里评测。在此附上完