2024年11月29日
左偏树
摘要： 左偏树 左偏树是一种可并堆，学来做 \(slope-trick\) 。 左偏树满足堆的性质，以及一个新的左偏性质。 先放定义：定义外部节点为没有左儿子或右儿子的节点。定义一个节点的距离(dis)为它到子树内最近的外部节点的距离，特别的，空节点的 \(dis\) 为 -1 。这是为了打代码方便，使得外 阅读全文
posted @ 2024-11-29 19:58 Cyan_wind 阅读(27) 评论(0) 推荐(0)