LzyRapX

伸展树【基本概念】伸展树（Splay Tree），是一种高效的二叉搜索树，但与Treap不同的是，它不需要维护其他的性质，他是通过对每次查询，插入处理到的节点进行提根（splay）操作来达到这一效果的。【性质】伸展树操作的均摊时间是O(logN)的。【算法】伸展树的精髓就在于Splay操作。Splay操作是通过不断的双旋，来提根的。特别的，如

题目链接： BZOJ 3224题意： 让你实现一棵树，实现 插入， 删除，查询xx数的排名，查询排名为xx的数 ，求xx的前驱(前驱定义为小于xx，且最大的数)， 求xx的后继(后继定义为大于xx，且最小的数)的功能。题解： 套平衡树Splay。AC代码：#include <cstdio>#include <cstring>#include <iostream>using namespa

题目链接： ACdream 1104题意： 中文题面….题解： Splay+二分+hash。AC代码：/** this code is made by LzyRapx* Problem: 1104* Verdict: Accepted* Submission Date: 2017-07-28 18:18:18* Time: 708MS* Memory: 8116KB*/#inc