Codeforces Round #546 (Div. 2) D

題解 用數組num[x]記錄數x後面可以與其交換的數的數目，當這個數目剛好等於這個數和最後一個數的距離時，肯定有辦法能把最後一個數換到x的位置，然後需要注意的是要一直更新最後一個數的位置，它的位置就是n-ans（即數列長度-已經移動的次數）。 #include<bits/stdc++.h> using namespace std; const int maxn=3e5+5; vector<int>

>>阅读原文<<