[洛谷P2596][ZJOI2006]书架

题目描述：

 

解析：首先以位置建立splay。对于1操作，将x旋至根，将x的左儿子与该点的后继相连即可。对于2操作同理。对于3操作，若t为0，不变，其他本质上相当于该点与前或后交换位置。假设现在与前交换位置，可将该点旋至根，再将该点的前驱旋至该点的左儿子，互相交换即可。与后交换位置同理。对于4.5操作，直接找即可。

细节：1.当一个点变成另一个点的儿子时，一定要记得更新这个点的fa。2.每次相连操作或交换操作时，要记得更新size

 

附上代码：