1208: [HNOI2004]宠物收养所容器splay。考察splay对点的操作。查找：查找值为x的点所在的位置。插入：插入值为x的点（各点值唯一）。首先查找树中刚好比要插入的点小（或大）的点的位置，然后将x作为该点的子节点。插入后将x旋转到根。删除：删除值为x的点所在的位置。首先把x旋转到根，再把x的前驱结点旋转到x的左儿子，然后把x的前驱作为根，x的儿子连到新根上，删除x