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

摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文