![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CJ_HYJ
小蒟蒻HYJ的博客
展开
-
【左偏树(可并堆)模板】
左偏树:我想您应该会二叉堆吧,它包含三个操作,这里与小根堆为例: 1、1、查询最小值 2、2、弹出最小值 3、3、插入一个值 可以使用STLSTL的prioritypriority_queuequeue实现,也可以用pb_ds中的库实现,当然也可以手写反正我不会,笔者是用的系统堆(包含在库algorithmalgorithm中),和手写堆速度相差无几,在此推荐给大家:#include<ios原创 2017-11-20 23:33:08 · 297 阅读 · 0 评论 -
【Splay模板】
SplaySplay:其实是个十分神奇的东西——具体来说呢,就是二叉搜索树的优化,使得它的最坏情况(一条链)消除再具体一点呢。。。百度百科这里推荐yyb神犇的博客yyb神犇的博客,因为笔者觉得他的博客是我见过博客中写的比较清晰的,常数也是很小的,且笔者也是在他博客中弄懂SplaySplay的,希望大家能够有所收获。 Tips:完整代码可以在我这篇文章里看,还有打完板子之后可以在这里评测。在此附上完原创 2017-11-14 22:46:12 · 324 阅读 · 0 评论