http://blog.csdn.net/discreeter/article/details/51524210 //基本概念详见这里 例题HDU4453 代码来源http://blog.csdn.net/auto_ac/article/details/12318809 伸展树我个人理解就是每次查询 ...
分类：
其他好文 时间：
2017-05-28 13:01:28
阅读次数：
372
【BZOJ4825】[Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企 ...
分类：
其他好文 时间：
2017-05-26 17:29:01
阅读次数：
250
数据结构之树 平均操作时间O(log N). 定义 定义树的一种自然方式是递归方法。 一棵树是一些节点的集合。这个集合可以是空集；若非空，则这一颗树由称做根的节点r以及0个或多个非空的树T1,T2,…..Tk组成，这些子树中每一棵的根都被来自根r的一条有向的边所连接。 一棵树是N个节点和N-1条边的 ...
分类：
其他好文 时间：
2017-05-01 12:57:11
阅读次数：
232
Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，s ...
分类：
其他好文 时间：
2017-04-26 12:56:44
阅读次数：
168
剩下的题等礼拜天补吧。最近要赶作业什么的还要补点dp A - Ada and List（伸展树或者vector暴力- -） 思路： vector玄学均摊复杂度...能直接暴力A了。窝居然写了人生第一个伸展树- -。蠢到家了。 这个伸展树的板子还是挺厉害了。 B - Ada and Queue（双端队 ...
分类：
其他好文 时间：
2017-04-05 01:20:24
阅读次数：
193
继续水题，终于完全掌握了伸展树了，好心痛QAQ。 1.codevs1343 蚱蜢 区间最大值查询+单点移动 最大值查询维护一个mx数组就行，单点移动么，先删除在插入 CODE： 1 /* 2 PS: 比较max值时，要写成 mx[x]=max(a[x],max(mx[l],mx[r]));形式 3 ...
分类：
其他好文 时间：
2017-03-31 13:39:11
阅读次数：
218
虽然说是疯狂训练吧，但是也没写多少题，就把伸展树的操作熟悉了一下，ac了5个题目。 一整天没啥可吐槽的，除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧。。 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单，当做模板题打，在模板题中也算是简单的了，涉及操作：前驱 ...
分类：
其他好文 时间：
2017-03-29 22:12:16
阅读次数：
186
T1 郁闷的出纳员 一个数据结构，支持单点插入、删除几个不一定连续的点、查询k值操作 初做：2017.2.18 time：1268ms memory:3MB http://www.cnblogs.com/TheRoadToTheGold/p/6412790.html 现在：2017.3.28 tim ...
分类：
其他好文 时间：
2017-03-28 21:32:06
阅读次数：
297
splaytree.h splaytree.c ...
分类：
编程语言 时间：
2017-03-11 23:05:33
阅读次数：
248
Splay树，又叫伸展树，可以实现快速分裂合并一个序列，几乎可以完成平衡树的所有操作。其中最重要的操作是将指定节点伸展到指定位置， 目录 节点定义 旋转操作 伸展操作 插入操作 删除操作 lower_bound&upper_bound 前驱后继操作 可重Splay 名次操作 区间操作 目录 [节点定 ...
分类：
其他好文 时间：
2017-01-15 11:34:18
阅读次数：
268
