CodeTON Round 7 (Div. 1 + Div. 2)
广告：本场比赛博主使用了 CCH 完成，体验很好，推荐高 rating 用户使用（低 rating 受 cloudflare 影响很大）。
A. Jagged Swaps
\(\text{Status: \color{green}+\color{black} 00:03}\)
结论：输出 YES 当且仅当 \(a_1=1\)。
证明：
如果 \(a_1\ne1\)，而 \(a_1\) 不可能参与交换，所以 \(1\) 一定无法换到 \(a_1\)。
如果 \(a_1=1\)，那么如果序列未排好序，一定存在一个位置可以交换，减少一个逆序对，从而可以排好序。
时间复杂度：\(\Theta(n)\)。
const int N=15;
int n,a[N];
void Solve(int CASE)
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
puts(a[1]==1?"YES":"NO");
}
B. AB Flipping
\(\text{Status: \color{green}+\color{black} 00:09}\)
咕咕咕。（我保证明天前必然更完 A-E）
标签：rating,color,CodeTON,int,Div,Round From： https://www.cnblogs.com/No-play-Yes-splay/p/CodeTON-round-7-solution.html