C - K Swap

 

 

 

题意：在1 - n-k范围内，交换a[i]和a[i + k]能不能让序列变成非递减的序列。

然后就暴力枚举，但是我们要考虑a[i] a[i+k] a[i+2k]巴拉巴拉，可以传递交换，所以弄个vector数组，然后存i i+k i+2k巴拉巴拉，然后对比k区间2k区间巴拉巴拉的数字，如果有递增情况就输出No，否则Yes。

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int N = 2e5 + 11;
int n, k;
int a[N];
vector<int>v[N];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie();
    cin >> n >> k;
    for(int i = 0; i <= n; i ++) v[i].clear();
    for(int i = 0; i < n; i ++)
    {
        cin >> a[i];
        v[i % k].push_back(a[i]);
    }
    for(int i = 0; i < k; i ++)
    {
        sort(v[i%k].begin(), v[i%k].end());
    }
    sort(a, a + n);
    int cnt = -1;
    for(int i = 0; i < n; i ++)
    {
        if(i%k == 0) cnt ++;
        if(a[i] != v[i%k][cnt])
        {
//            cout << a[i] << " " << v[i%k][cnt] << endl;
            cout << "No\n";
            return 0;
        }
    }
    cout << "Yes\n";
    return 0;
}