Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance

题目链接：

http://codeforces.com/contest/669/problem/D

题意：

给你一个初始序列：1,2,3，...，n。

现在有两种操作：

1、循环左移，循环右移。

2、1,2位置交换，3,4位置交换,...,n-1，n位置交换

现在问执行了q次操作之后序列是什么，每次操作可以是两种操作的任意一种

题解：

我们把数列按位置的奇偶分为两堆，无论哪种操作，始终都还是这两堆，最多就是整堆的对换和一个堆内部的偏移。

所以我们只要记录第一个位置和第二个位置的数的变化（相当于每一堆的第一个数），那么后面的数都可以递推出来。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
 
const int maxn = 1e6 + ;
int arr[maxn];
 
int main() {
    int n, q;
    scanf("%d%d", &n, &q);
    int a = , b = ;
    for (int i = ; i < q; i++) {
        int cmd;
        scanf("%d", &cmd);
        if (cmd == ) {
            int v; scanf("%d", &v);
            int p = ((-v) % n + n) % n + ;
            int t1, t2;
            if (p % ) {
                t1 = (a + p -  -  + n) % n + ;
                t2 = (b + p -  -  + n) % n + ;
            }
            else {
                t1 = (b + p -  -  + n) % n + ;
                t2 = (a + p - ) % n + ;
            }
            a = t1; b = t2;
        }
        else {
            swap(a, b);
        }
    }
    arr[] = a, arr[] = b;
    for (int i = ; i <= n; i++) {
        arr[i] = (arr[i - ] + ) % n + ;
    }
    for (int i = ; i < n; i++) printf("%d ", arr[i]);
    printf("%d\n", arr[n]);
    return ;
}