UVA12657 移动盒子 Boxes in a Line

这道题用的是双向链表模拟，首先是初始化，我的个人习惯是先建立两个链表节点，然后之后的数据就会在这两个节点之间操作，初始化的时候也将题目数据按照顺序输入，

然后说一下比较简单的3操作和4操作，3操作是交换两个节点，每个节点一是有一个数据，也就是题目里面的编号，每个节点还有一个下标，来表示这个节点的地址，如果我们真的执行交换两个节点的操作会很麻烦，不如直接交换两个节点里面的数据，其它的就不用动，然后这两个数据的地址也要交换，这点不能漏，4操作就是来记数，如果是计数器是偶数，那么前一个元素的地址就是pre，也就是不变的，如果计数器是奇数，那么前一个元素的地址就是nxt，这个时候从前向后变的话也要从你一开始初始化的尾节点开始遍历

接下来是1和2操作，这两个操作其实类似的，说一个就可以了，对于1操作就是把x放到y的左边，这时候就分两种情况了，如果cnt是偶数，那么就看看x的后面也就是nxt地址的数据是不是y，不是的话，先删除x，然后然后把x插入到y的前面，如果cnt是奇数的话，那么就看看x的pre地址的数据是不是y，不是的话，删除x，然后插入到y的后面，这个情况要想明白，因为cnt是奇数的时候整个链表的顺序是反过来的，我们要在这个反过来的链表上面进行操作，

最后就是两个插入函数也要注意写法，要明确数据和下标的概念，一开始插入的时候是没有下标的，需要更新下标，后面的操作1和操作2的时候所有的数据都有了下标，这个时候不用更新下标了，

我这个就是没看刘汝佳的书，用了自己会的，最笨最原始的方法，建了一个链表然后在上面模拟，感觉现在以我自己的功底还是先别去学习简便方法。我之所以这样写就是为了双向链表操作的基本功，这个方法适用性广但不是那种针对某种特殊问题的适用性窄的写法，那种写法好处就是简短，坏处就是你考场上想不出来就xx了，所以还是先掌握基本写法基本解题思路比较好

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int maxn = 1e5 + 5;

struct node {
   
    int val, pre, nxt;
    node() {
   }
    node(int a, int b, int c): val(a), pre(b), nxt(c) {
   }
} s[maxn];

int n, m;
int head, tail, tot