spaly竟然和splay一样快！！！！！！

void spaly(node* &o , int k)
{
    pushdown(o);
    int d = cmp(o , k);
    if (d == 1)
        k -= o -> ch[0] -> s + 1;
    if (d != -1)
    {
        spaly(o -> ch[d] , k);
        rotate(o , d ^ 1);
    }
}

void splay(node* &o , int k)
{
    pushdown(o);
    int d = cmp(o , k);
    if (d == 1)
        k -= o -> ch[0] -> s + 1;
    if (d != -1)
    {
        node *p = o -> ch[d];
        pushdown(p);
        int d2 = cmp(p , k);
        int k2 = k;
        if (d2 == 1)
            k2 -= p -> ch[0] -> s + 1;
        if (d2 != -1)
        {
            splay(p -> ch[d2] , k2);
            if (d == d2)
                rotate(o , d ^ 1);
            else
                rotate(o -> ch[d] , d);
        }
        rotate(o , d ^ 1);
    }
}