absi2011's Blog & Daily Life.

虽然一直TLE..

但是主要是因为Splay的巨大常数..

也算是写成了一颗Splay?

感谢@似水流年 翻译..

n个点,要求强制在线(交互):

1(C),连接两点

2(D),删除某两点之间的连边

3(T),问两点是否有边相连

4(E),结束程序

=================

特殊条件:

1,一共会调用n-1次C,这n-1次C好像会把整个图连接成一颗树

注意delete_node的时候有时候可能会写炸了

void delete_node(node * &x,int y)
{
    x->size--;
    if (x->val==y)
    {
        //xxx
        rotate(x,c);
        delete_node(x->ch[!c],y);
    }
    else
    {
        //xxx
    }
}

又是一个LCT

写完了以后1A

具体做法有点意思,再写几题把LCT写成模版题即可..

LCT真是麻烦

因为BZOJ挂了,我是在lg上交的

感谢waltz719提供的讲义;感谢wxd,zxx老师提供的书籍