摘要：Day1 4825: [Hnoi2017]单旋 注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。 所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。 接着我们发现将最大、最小单旋到根后，一定会有一边儿子 阅读全文