题目链接：
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 ;
}