CF1592B

这是一道div2B，按说很简单，但我没有想出来。确实需要一些思维。
题意：给定 \(a[1...n],k\)，每次可以交换 \(|i-j|>=k\) 的 \(a_i,a_j\)，问能否经过有限次操作使 \(a\) 不降。
建图，两个点能够自由交换当且仅当他们之间有边，那么 \(n=5\) 时建立如下图

可见区间 \([k+1,n-k]\) 是没办法移动的。
据此，当 \(k+1>n-k\) 时，必然有解
否则，如果对 \(\complement_{[1,n]}[k+1,n-k]\) 排好序，\([k+1,n-k]\) 不动，能够使序列不降，就有解，否则无解