摘要：例题 P3437 [POI2006]TET-Tetris 3D 最近，有人发明了一种三维版的俄罗斯方块。和二维版本类似，一些立方体按照一定的顺序掉落，直到碰到别的方块或是地面才会停止掉落。立方体停止掉落后会一直保持掉落时的位置，直到游戏结束。 你的朋友决定以这个新版本的俄罗斯方块为背景，出一道题。给 阅读全文

摘要：左偏树 左偏树是一种可并堆，能够在 \(O(log n)\) 的时间复杂度内实现。 性质 满足二叉堆的性质。 左子树的 \(dis\) 值大于右子树的 \(dis\) 值。 \(dis\) 值定义为到子树中最近的左儿子或右儿子为空的节点的距离。 注意：此处的 \(dis\) 指的不是深度，左偏树的深 阅读全文