Schenker

摘要： 这里比上次多了几个操作。 1. make_root(u) 换根节点， 先access(u)， 再splay(u)，将u移动到splay树的最顶上， 现在这棵splay对于root来说 只有左子树上有东西， 右子树上没有东西， 那么交换一下左右子树， 再打个标记， 这样就变成了左子树没东西，右子树上有 阅读全文