对于这n个函数,构成了$n(n-1)/2$个交点,对交点离散后,相邻两个交点间函数的编号构成了一个排列,而每一个排列第i个数所构成的段数就是第i层的段数不妨设初始在-oo处这个排列是1,2,--,n,那么每经过一个交点可以看成是交换两个函数的编号,如果把先小后大看成逆序对,那么相当于是一个不断消除逆序对的过程,最终就变成了n,n-1,--2,1而我们需要做得就是控制这$n(n-1)/2$次交换的顺序(显然可以任意调整),使得尽量少的变动第k个数,容易推得答案就是2min(k,n-k+1)(特判n…