CF1584D Guess the Permutation 题解 被薄纱了。 解法 考虑何时产生逆序对。在翻转两个不相交的区间后，原序列被分为四段，分别是 [ 1 , i − 1 ] , [ i , j − 1 ] , [ j , k ] , [ k + 1 , n ] [1,i-1],[i,j-1],[j,k],[k+1,n] [1,i−1],[i,j−1],[j,k],[k+1,n]。