Codeforces Round #258 (Div. 2) B. Sort the Array

题意：给你一个数组，问你是否可以通过翻转一个区间[l，r]内的数字。来使得这个数组完全有序。

解法：我们下对每个数字进行标号，然后对值进行排序，之后就只需要处理标号即可。

找到标号与其位置不同的区间，判断其翻转过来标号是不是一个1-N的的排列即可。

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 2015;
using namespace std;

struct data
{
    int pos;
    int val;
}p[100005];

bool cmp(const data a,const data b)
{
    return a.val < b.val;
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int N;
    cin >> N;
    int MIN = N;
    int MAX = 1;
    for(int i = 1;i <= N;i++)
    {
        cin >> p[i].val;
        p[i].pos = i;
    }
    sort(p + 1,p + N + 1,cmp);
    for(int i = 1;i <= N;i++)
    {
        if(p[i].pos != i)
        {
            MIN = min(MIN,i);
            MAX = max(MAX,i);
        }
    }
    int ok = 1;
    for(int i = MIN;i <= MAX;i++)
        if(p[i].pos != MAX - i + MIN)
        {
            ok = 0;
            break;
        }
    if(MIN >= MAX)
        printf("yes\n1 1\n");
    else if(ok)
        printf("yes\n%d %d\n",MIN,MAX);
    else
        puts("no");
    return 0;
}