Splay 板子

BST是个好东西，不过在成一条链的时候就会退化成 O(n) ，所以Splay诞生了~
Splay可以改善这种情况，没事就Splay一下，就有可能把链变成别的结构，反正就很神奇。
下面是洛谷第一个题解的模板，虽然有点问题，但是稍微修改一下就可以过了~

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define pb push_back
#define mk make_pair
using namespace std;

typedef long long LL;
typedef pair<int,int> PII;

const int N=100010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;


struct Splay
{
   
    #define root e[0].ch[1]//e[0] 代表超级根，右孩子即为树根
    
    struct node
    {
   
        int v,father;//v是结点值，father是父亲结点
        int ch[2];//ch[0] 左节点 ch[1] 右结点
        int sum;//包含自己下面有多少元素(非结点)
        int recy;//该结点元素出现次数(非结点)
    };
    
    node e[N];
    int n,points;//n代表已经用的编号
    
    void update(int x)//更新当前结点sum
    {
   
        e[x].sum=e[e[x].ch[0]].sum+e[e[x].ch[1]].sum+e[x].recy;
    }

    int identify(int x)//确定当前结点是父亲的左孩子还是右孩子
    {
   
        return e[e[x].father].ch[0]==x? 0:1;
    }

    void connect(int x,int f,int son)//x作为f的son(左右)儿子
    {
   
        e[x].father=f;
        e[f].ch[son]=x;
    }

    void rotate(int x)//旋转节点
    {
   
        int y=e[x].father;
        int mroot=e[y].father;
        int mrootson=identify(y);
        int yson=identify(x);