🍞🍞

摘要： 题意 给你一个1 n的排列，1,2,...n 求翻转k次之后的序列 例如：1,2,3,5,4 翻转2 4 1,5,3,2,4 题解 + 首先，splay操作之后的中序遍历是不会发生变化的。初始序列无论splay多少次中序遍历不变 + 中序遍历有一个显而易见的性质，就是左子树和右子树交换之后，中序遍历 阅读全文

摘要： 简介 Splay是一种平衡二叉树。它通过不断地将某个节点旋转到根节点，使整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化成链。 Splay的时间复杂度是按 总复杂度 来算的，具体来说，即是： 从空树开始，做插入、删除、访问操作共M次，树中最多同时存在N个点， 则总时间复杂度不超过$O(Mlo 阅读全文