Twilight_star

摘要： 題目鏈接 題意： 給出一個(gè)長(zhǎng)為 \(n\) 的排列。每一次可以選擇以下的任一操作進(jìn)行： 交換相鄰的兩個(gè)數(shù) 將排列中一個(gè)數(shù)挪到序列開頭 將排列中一個(gè)數(shù)挪到序列結(jié)尾 求使得排列有序的最小總操作次數(shù)。 \(n\le 5\times 10^5\) 首先，我們可以發(fā)現(xiàn)， 2、3 操作是不受排列的影響的，也就是 閱讀全文