RainAir
My OI Blog
RainAir

左偏树
文章归档

左偏树学习笔记

定义 大家都知道优先队列吧。 有时候我们需要合并优先队列,反正我们不能重新插入吧,我们就需要一种神奇的数据结构--可并堆 可并堆可以支持在$O(NlogN)$下进行插入,删除,合并,求极值。 在OI选手中,实现可并堆的最好方法是左偏树 那么左偏树是递归定义的,…

   324   2018-05-19   324 去吊打作者
标签
近期评论