SUP-project

sup-extra HYSBZ-2809 dispatching 左偏树

Posted at 2019-01-25 ICPC 

#splay 模板

Splay Tree,中文称之为伸展树，即二叉查找树的改进。伸展树中每个节点x满足：左子树中每个元素都小于x,右子树中每个元素都大于x，说白了就是二叉树的操作嘛 并且可以自我调整进行伸展操作。

伸展操作即将一个点x经过旋转变成根节点的操作。左旋/右旋操作就是把根节点的左/右儿子与根节点的位子变换（当然要保持树的结构，不是直接换两个数的变换）