UVa 12657 移动盒子 (Boxes in a Line)

给定N个盒子，从左到右分别标号为1~N；有下面4种操作：
“1 X Y” 表示将编号为X的盒子移到编号为Y的左边；
“2 X Y” 表示将编号为X移到编号为Y的右边；
“3 X Y” 表示交换编号为X和Y的位置；
“4” 表示将1~N所有的盒子反序。
要你求经过M次操作之后，所有奇数位置的盒子标号之和。
有多组数据，第一行两个整数n和m,(n,m <=100000)
接下来m个操作，如题目描述，输入合法x≠y

要点：

• 如果直接模拟这个过程，从中间插入的话，由于数据量很大，一定会超时
• 考虑使用left数组和right数组记录一个数字的左右
• 反序的时候不用所有链表内的left和right交换，否则会超时，而是记录一个rev变量，判断是否反
• 对于1操作，如果是反的执行2操作，其他元素的对应顺序不变
• 对于2操作，如果是反的执行1操作，其他元素的对应顺序不变
• 对于3操作，链表反和不反是一样的，因为实际上都是交换两个数字，这两个数字的左右受影响，没有相对关系
• 最后输出的时候如果是是反的，要考虑是否为n为奇数，如果是奇数的话，反的也没事，否则的话，应该是链表的总和减去奇数的部分
• 对于1操作，2操作，3操作，不能是括号情况下（如果是1，就是恰好x在Y的左边，如果是2，就是恰好y在x的左边，如果是3，就是不能相邻），这个为什么，是由算法本身决定的，如果自己写的话，调试几组数据就可以发现

实际上网上有刘汝佳老师的版本，他的代码量几乎是我的一半，如果感兴趣的同学可以去搜一下，
不过我自认为我这种蠢蠢的列出所有情况的做法，会比刘汝佳老师的好理解一些。

#include<iostream>
#include<iomanip>
using namespace std;

const int maxn = 1e5 + 100;
int Left[maxn];
int Right[maxn];
int rev = 0;

int main() {
   
    ios::sync_with_stdio(false);
    cin.tie(0);
	// freopen("in.txt", "r", stdin);
	// freopen("out.txt", "w", stdout);
	long long n, q;
	int kase = 0;
	while (cin >> n >> q) {
   
		cout << "Case " <<