題解 CF1375E Inversion SwapSort（構造）

題目連接 ps:看了題解 先考慮 a a a是全排練的狀況： 設 p o s [ v ] pos[v] pos[v]爲 v v v在 a a a數組中出現的位置即： p o s [ a [ i ] ] = i pos[a[i]]=i pos[a[i]]=i 爲了知足題意條件，首先要把 n n n放在最後一個位置，而且將 n n n放在最後一個位置，還要知足：html b [ n ] = n b[n

>>阅读原文<<