摘要： 题面 "LOJ传送门" 题解 直接想办法模拟。 找找性质。 发现插入就是在前驱和后继找一个深度大的接在下面。简单推一推可以证明。 然后把最小值旋到根，假设最小值为$x$，$x$肯定没有左子树。然后旋到根后右子树所有点深度无变化，$x$深度变为$1$，剩下的点深度减一。比较显然。 最大值同理。 那么离 阅读全文