sqrtqwq

摘要： 左偏树以一种可以支持快速合并的数据结构。 我们对于左偏树中的每一个节点 \(u\)，我们定义 \(d_u\) 表示以 \(u\) 为根的右链的长度。假设 \(u\) 的右儿子为 \(rs\)，则 \(d_u = d_{rs} + 1\)。那么左偏树的一个性质就是对于所有节点 \(u\)，假设其左右儿 阅读全文