在此博客的基础上
加入了我自己的理解
例题代码如下

#include<bits/stdc++.h>
#define R register int
#define I inline void
#define G if(++ip==ie)if(fread(ip=buf,1,SZ,stdin))//快读用 
#define lc c[x][0]
#define rc c[x][1]
using namespace std;
const int SZ=1<<19,N=3e5+9;
char buf[SZ],*ie=buf+SZ,*ip=ie-1;
inline int in() {//快读 
    G;
    while(*ip<'-')G;
    R x=*ip&15;
    G;
    while(*ip>'-') {
        x*=10;
        x+=*ip&15;
        G;
    }
    return x;
}
int f[N],c[N][2],v[N],s[N],st[N];
bool r[N];
/*
f:父亲 
c:实边 
v:点值 
s:含x的子树异或值 
st:栈
r:懒标记 
*/ 
inline bool nroot(R x) { //判断节点是否为一个Splay的根（与普通Splay的区别1）
    return c[f[x]][0]==x||c[f[x]][1]==x;
}//原理很简单，如果连的是轻边，他的父亲的儿子里没有它
I pushup(R x) { //上传信息
    s[x]=s[lc]^s[rc]^v[x];
}
I pushr(R x) {
    R t=lc;    //翻转操作
    lc=rc;//交换左右儿子 
    rc=t;
    r[x]^=1;//标记 
}
I pushdown(R x) { //判断并释放懒标记
    if(r[x]) {
        if(lc)pushr(lc);
        if(rc)pushr(rc);//交换并下传懒标记 
        r[x]=0;
    }
}
I rotate(R x) { //一次旋转   额外注意if(nroot(y))语句，此处不判断会引起致命错误（与普通Splay的区别2）
    R y=f[x],z=f[y],k=c[y][1]==x,w=c[x][!k];
    if(nroot(y))c[z][c[z][1]==y]=x;//如果是实边才建 z->x 的实边 
    c[x][!k]=y;
    c[y][k]=w;
    if(w)f[w]=y;
    f[y]=x;
    f[x]=z;
    pushup(y);//旋转后上传信息 
}
I splay(R x) { //只传了一个参数，因为所有操作的目标都是该Splay的根（与普通Splay的区别3）
    R y=x,z=0;
    st[++z]=y;//st为栈，暂存当前点到根的整条路径，pushdown时一定要从上往下放标记（与普通Splay的区别4）
    while(nroot(y))st[++z]=y=f[y];
    while(z)pushdown(st[z--]);//把懒标记全部下传 
    while(nroot(x)) {//splay基本操作 
        y=f[x];
        z=f[y];
        if(nroot(y))
            rotate((c[y][0]==x)^(c[z][0]==y)?x:y);
        rotate(x);
    }
    pushup(x);
}
I access(R x) { //把x和跟放到一个splay 
    for(R y=0; x; x=f[y=x])
        splay(x),rc=y,pushup(x);
    /*
     1.把x旋到当前splay的跟节点 
     2.把x的右儿子赋值给y（也就是上一个x）  覆盖原有的右儿子相当于重边变轻边
     3.更新节点信息
     4.x赋值为x的父亲（也就是虚边上去一个点）
     5.循环（1,2,3,4）直到找到总跟节点 
    */
}
I makeroot(R x) { //换根
    access(x);
    splay(x);
    pushr(x);
    /*
        首先把 跟节点和x 放入同一个splay中
        通过splay操作把x旋到根节点 
        splay操作过后X一定没有右儿子
        要使中序遍历按深度递增
        就需要翻转操作 
    */
}
int findroot(R x) { //找根（在真实的树中的）
    access(x);
    splay(x);
    while(lc)pushdown(x),x=lc;
    splay(x);
    return x;
    /*
        连接 x 和 根节点
        把x旋到跟
        一直寻找左儿子找到跟
        把跟再旋回去 
    */
}
I split(R x,R y) { //提取路径
    makeroot(x);
    access(y);
    splay(y);
    /*
        1.换跟为x
        2.连接y和根节点x
        3.splay更新信息 
    */ 
}
I link(R x,R y) { //连边
    makeroot(x);
    if(findroot(y)!=x)f[x]=y;
    /*
        1.换跟x
        2.x，y不在一个splay里面就建虚边 
    */
}
I cut(R x,R y) { //断边
    makeroot(x);
    if(findroot(y)==x&&f[y]==x&&!c[y][0]) {
        f[y]=c[x][1]=0;
        pushup(x);
    }
    /*
        1.换跟x
        2.x，y在一个splay
        3.如果是父亲和儿子关系就双双解除父子关系
        4.更新 
    */
}
int main() {
    R n=in(),m=in();
    for(R i=1; i<=n; ++i)v[i]=in();
    while(m--) {
        R type=in(),x=in(),y=in();
        switch(type) {
            case 0:
                split(x,y);
                printf("%d\n",s[y]);//y通过splay已经是当前splay的跟，直接调用 
                break;
            case 1:
                link(x,y);//连边 
                break;
            case 2:
                cut(x,y);//去边 
                break;
            case 3:
                splay(x);
                v[x]=y;//先把x转上去再改，不然会影响Splay信息的正确性
                pushup(x);//可加可不加（询问的时候自然会调用） 
        }
    }
    return 0;
}