一个比线段树代码还要又臭又长的数据结构，各式各样的函数，咱也不知道别人怎么记住的，咱也不敢问 SPLAY的性质 1.某个节点的左子树全部小于此节点，右子树全部大于此节点 2.中序遍历splay输出的序列是按从小到大的顺序 （我当时忽略了性质2，以为大小关系只存在于单独的左右儿子和父节点，后来问了同学 ...
分类：
其他好文 时间：
2019-06-30 17:28:17
阅读次数：
117
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
上午很颓很颓，颓到了没有更颓废。 赶上开学搬东西，从高一楼搬到高二楼，回来的时候又热又累又饿（早晨没吃饭）然后就颓了。 从LB到c类游戏，我颓了一整上午…… 下午状态还可以，没有颓……好吧现在在颓博客……种下了人生第一棵平衡树：splay。 这狗东西太长了 打了一下午的营业额统计打爆了，始终w0。令 ...
分类：
其他好文 时间：
2019-06-12 21:16:17
阅读次数：
138
"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. ...
分类：
其他好文 时间：
2019-06-12 19:40:13
阅读次数：
104
整理一下板子 换了种写法 递归和循环都有, 属于比赛的时候翘起来很快的写法,速度比oiwiki上的板子慢了100ms左右吧 ...
分类：
其他好文 时间：
2019-06-07 10:33:12
阅读次数：
78
解法 就是最普通的splay啦，直接放代码QAQ 代码 ...
分类：
其他好文 时间：
2019-06-01 11:15:19
阅读次数：
71
题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 ...
分类：
其他好文 时间：
2019-05-25 19:45:13
阅读次数：
105
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
学习博客：http://www.cnblogs.com/flashhu/p/8297581.html 很裸的可持久化线段树板子题。可持久嘛！就是当出现历史版本的时候，能够非常方便地维护一个区间的历史版本。自然，我们需要建NN棵线段树。最粗暴的想法，对每个新版本都把原版本内容复制一遍，然后修改对应的值 ...
分类：
编程语言 时间：
2019-05-18 18:40:04
阅读次数：
146
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2019-05-18 09:33:43
阅读次数：
106
