摘要： 左偏树 可以发现左偏树的别名叫可并堆，就是可合并的堆。于是我们的主要操作便是合并。 我们定义外节点为左儿子或右儿子至少有一个为空的节点。我们定义外节点的 \(dist\) 为 \(1\)，其余点的 \(dist\) 为到其子树内最近的外节点的距离加上 \(1\)。 左偏树是一棵二叉树，首先其具有堆的 阅读全文

摘要： 消耗战 首先考虑朴素 \(dp\)，设 \(f_u\) 表示使 \(u\) 的子树内的所有关键点都不与 \(u\) 连通的最小代价。如果当前在 \(u\)，\(j\) 这个儿子是关键点，那么有转移 \(f_u\leftarrow f_u+val_{u\rightarrow j}\)；否则有转移 \( 阅读全文