标签: 左偏树

1 篇文章

可并堆之左偏树学习笔记
博客版本 参考:hsfzLZH1 的 博客 及代码启示 左偏树 模版题:Luogu3377。 由于朴素堆的合并操作可能会退化到 $O(n)$,所以我们需要通过一些方式维护合并操作,左偏树就是其中之一。 一些定义 该部分改编自 hsfzLZH1 的 博客 外结点 :左儿子或右儿子是空结点的结点(首先左偏树是一个堆,堆是一棵二叉树)。 距离 : 一个结…