一行盒子 (模拟) 13年湖南省赛题

好伤心啊 wocao 这道题模拟了两个半小时 最后全错 因为不知道数组模拟链表的时候 自交了！！
哇 好伤心 好挫败 写个数组模拟链表写不出来 磨磨蹭蹭 最后还是错的 还是”参考”了刘汝佳神犇的代码
……..
前面的都是废话
一开始 哇 我写的一塌糊涂
a[p1r].l=p1l; 比如这一句，意思是把p1左边的左边和p1右边相连

p1l—-p1——p1r

意思就是把图中的p1去了 把旁边两个相连
哇 之前的代码就是
int temp=p1-1;
a[p1-1].l=temp;

我真的佩服我自己 9999(6翻了)

#include<cstdio>
#include<cstring>
const int maxn=100005;
struct note
{
    int l,r;
} a[maxn];
int p1,p2,p;
typedef long long ll;
ll n,m;
void solve_l()//交换到y左边
{
    int p1l=a[p1].l;
    int p1r=a[p1].r;
    int p2l=a[p2].l;
    int p2r=a[p2].r;
    if(p2l==p1)return;
    a[p1l].r=p1r;
    a[p1r].l=p1l;
    a[p1].l=p2l;
    a[p2l].r=p1;
    a[p1].r=p2;
    a[p2].l=p1;
}
void solve_r()//交换到y右边
{
    int p1l=a[p1].l;
    int p1r=a[p1].r;
    int p2l=a[p2].l;
    int p2r=a[p2].r;
    if(p2r==p1)return;
    a[p1l].r=p1r;
    a[p1r].l=p1l;
    a[p1].l=p2;
    a[p2].r=p1;
    a[p1].r=p2r;
    a[p2r].l=p1;
}

void solve_c()//两个相互交换
{
    int p1l=a[p1].l;
    int p1r=a[p1].r;
    int p2l=a[p2].l;
    int p2r=a[p2].r;
    if(a[p1].r==p2)///避免自环
    {
        a[p2].l=p1l;
        a[p1l].r=p2;
        a[p1].r=p2r;
        a[p2r].l=p1;
        a[p2].r=p1;
        a[p1].l=p2;
        return ;
    }
    a[p1l].r=p2;
    a[p2].l=p1l;
    a[p2].r=p1r;
    a[p1r].l=p2;
    a[p2l].r=p1;
    a[p1].l=p2l;
    a[p2r].l=p1;
    a[p1].r=p2r;
}

int main()
{
    int coun=1;
    freopen("in1.txt","r",stdin);
    while(scanf("%lld%lld",&n,&m)!=-1)
    {
        for(int i=1; i<=n; i++)
        {
            a[i].l=i-1;
            a[i].r=i+1;
        }
        a[0].l=n;
        a[0].r=1;
        a[n].r=0;
        bool der=false;
        while(m--)
        {
            scanf("%d",&p);
            if(p==4)der=!der;
            else
            {
                scanf("%d%d",&p1,&p2);
                if(p == 3 && a[p2].r==p1) p1^=p2^=p1^=p2;///避免自环
                if(p != 3 && der) p = 3 - p;
                if(p == 1 && p1==a[p2].l) continue;
                if(p == 2 && p1==a[p2].r) continue;
                if(p==1)solve_l();
                else if(p==2)solve_r();
                else if(p==3)solve_c();
            }
        }
        int x=0;
        ll sum=0;
        for(int i=1; i<=n; i++)
        {
            x=a[x].r;
            if(i&1)sum+=((ll)x);
        }
        if((der)&&(!(n&1))){
            sum=(n*(n+1)/2ll)-sum;///这里加了个long long WA！
        }
        printf("Case %d: %lld\n",coun++,sum);
    }
    return 0;
}