摘要：
左偏树 左偏树是一种可并堆，具有堆的性质，且可以快速合并。 dist 定义 对于一棵二叉树，我们定义外节点为左儿子或右儿子为空的节点，定义一个外节点的 \(dist\) 为 \(1\)，一个不是外节点的 \(dist\) 为其到子树中最近的外节点的距离加一。空节点的 \(dist\) 为 \(0\) 阅读全文
摘要：
T1 这个题是自己想出来的。 不难发现，\(a+b\) 在变化过程中是不会变化的。知道这个性质我们就可以拿到 \(60\) 分。这是因为如果 \(a\) 变成 \(c\)，那么 \(b\) 一定变成了 \(d\)。所以我们只用关注 \(a\) 即可。设 \(a+b=sum\)，不难发现 \(a\) 阅读全文