Codeforces Round #771 (Div. 2) ABCD|E

A.Reverse 思路

给出一个 [ 1 , n ] [1, n] [1,n]的排列， 要求翻转一次区间，使字典序最小。一次操作字典序最小，那么操作后从头开始的顺序序列长度应该 + 1 +1 +1。

那么显然是找到第一个错位的位置，该位置当前点数字一定大于其坐标(证明略)。然后将该位置上应该放置的数字位置找到，区间反转即可，这样可以保证顺序序列增加一个数字，使字典序最小。

Accepted Code

#include 
#define int long long
using namespace std;

const int N = 600;
int a[N];

inline void solve(){
    int n = 0; cin >> n;
    int minpos = 0, maxpos = 0, minn = 10000000, maxx = 0;
    for(int i = 1; i > a[i];
    int l = 0, r = 0;
    for(int i = 1; i