1300*B. Sort the Array(排序&构造)

1300*B. Sort the Array(排序&构造)_第1张图片

题意:

        一个无重复数字的序列,能否反转一个区间使其成为单增序列。 

解析:

        记录每个点的值和初始下标,然后排序。

        对于排好序的序列进行遍历,找出第一段和原序列下标不同的区间并且标记(此区间即为翻转的区间),如果还出现其他的不同区间则不符题意。

#include
using namespace std;
#define int long long
const int N=2e5+5;
int t,n,s;
struct node{
	int id,k;
	bool operator<(const node& t)const{
		return k

你可能感兴趣的:(codeforces,c语言,算法,开发语言,深度优先,c++)