A 时间表查询! 看看比赛时间就过了 B 一起做很甜的梦! 我们需要构造一个长n的序列,满足任意一个长度小于n的连续子序列都不能构成一个排序。换句话说,当且仅当连续子序列长度为n时才能构成一个排序。发现任何一个长度小于n的连续子序列都不可能同时包含位置1和n上的数。而构成一个序列又需要同时包含1和2这两个数,所以我们只需要将1和2放在位置1和n上就构造出了满足条件的序列。 int solve() { int n; cin >> n; for(int i=1;i<=n;i++) a[i] = i; swap(a[n],a[2]); for(int i=1...