传送门 题解: 先把 a a a排序, b b b 序列能被构造出来,则: a i ≤ b i ≤ a 2 n − i a_i \le b_i \le a_{2n-i} ai≤bi≤a2n−i。 不存在 i , j i,j i,j, i < j , b j < b i < b j + 1 i \lt j,b_j \lt b_i \lt b_{j+1} i<j,bj<bi