CodeForces - 1343F Restore the Permutation by Sorted Segments(思惟)

題目連接：點擊查看ios 題目大意：如今有一個長度爲 n 的排列 p ，但排列 p 暫時對咱們保密，每一個樣例將會給出 n - 1 個排好序後的子段，換句話說，對於 r ∈ [ 2 , n ] ，存在一個 l 知足 l <  r ，題目會給出排列 p 中 [ l , r ] 這段，只不過是排好序後給出，如今讓咱們還原排列 p 算法 題目分析：由於 n 很是小，只有 200 ，因此能夠考慮 n^3

>>阅读原文<<