为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2015-03-17 00:34:27
阅读次数：
128
题意：给一个初始序列，有n个数。现在要对它们进行排序。第i次通过区间翻转将第i小的数翻转到正确的位置上（即第i位），输出旋转前i的位置。（语死早，凑合理解一下。。）思路就是每次将第i小的数splay到根，统计一下再删除。答案就是左子树大小加上已删除的数的个数。然后这题是有可能出现重复的数字的。。有重...
分类：
其他好文 时间：
2015-03-17 00:30:20
阅读次数：
240
此模板对于信息竞赛已经够用了，但是没有考虑建两棵或以上的Splay的情况，如果是需要实现可以稍微改一下纪念一下曾经的Notonlysuccess，我从那里学会了线段树和splay，可惜现在好像上不去了……这段代码作为模板也挺不错的，自我感觉可扩展性良好#include #define MAXN 10...
分类：
其他好文 时间：
2015-03-14 21:40:32
阅读次数：
217
题目链接：BZOJ - 1500题目分析我要先说一下，这道题我写了一晚上，然后Debug了一整个白天..........再一次被自己的蒟蒻程度震惊= =这道题是传说中的Splay维护数列的Boss题目。前面的几个操作和询问看起来比较正常，就是最后一个维护最大区间和比较复杂。其实这个也并不是十分复杂，...
分类：
其他好文 时间：
2015-03-13 22:19:48
阅读次数：
243
保存模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 typedef long long ll; 9 using namespace std; 10 #define N 100...
分类：
其他好文 时间：
2015-03-12 23:57:01
阅读次数：
215
学习Splay的时候参考了很多不同的资料，然而参考资料太杂的后果就是模板调出来一直都有问题，尤其是最后发现网上找的各种资料均有不同程度的错误。好在啃了几天之后终于算是啃下来了。Splay也算是平衡树的一种，但是跟AVL树、SBT不同的是，Splay并不是一直保持严格的平衡，因此在速度上可能要慢一些，...
分类：
其他好文 时间：
2015-03-12 22:25:26
阅读次数：
238
郁闷的出纳员【问题描述】OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他...
分类：
其他好文 时间：
2015-03-12 22:03:25
阅读次数：
242
Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方...
分类：
其他好文 时间：
2015-03-12 16:49:40
阅读次数：
226
Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1 to n.At first, the d...
分类：
其他好文 时间：
2015-03-12 10:59:10
阅读次数：
201
DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the hos...
分类：
其他好文 时间：
2015-03-12 00:38:14
阅读次数：
219
