板子题，正在努力看懂板子。。 http://blog.csdn.net/acm_cxlove/article/details/7815019 http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html ...
分类：
其他好文 时间：
2016-05-14 18:26:37
阅读次数：
288
伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更
分类：
其他好文 时间：
2016-02-25 23:00:10
阅读次数：
361
1285 宠物收养所时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明...
分类：
编程语言 时间：
2016-01-19 17:04:19
阅读次数：
198
#include#includeusing namespace std;int shu[80004][2],n,size,root,kind,zhi[80004],fa[80004],sum=0;int b1,b2;void xuan(int a1){ int a2,a3,l,r; a2=fa[a1...
分类：
其他好文 时间：
2016-01-17 17:32:33
阅读次数：
168
题意： 作为一名出纳员，我的任务之一便是统计每位员工的工资。但是我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。 工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资.....
分类：
其他好文 时间：
2015-08-21 13:29:58
阅读次数：
209
还没写过splay树上的lazy标记。写得还算顺利，不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz...
分类：
其他好文 时间：
2015-08-13 01:03:59
阅读次数：
119
树是一种非常重要的数据结构，而二叉树是树的最基本的形式。像其他高级的数据结构，如 二叉查找树、平衡二叉树、AVL树、红黑树、splay 树（伸展树）、笛卡尔树、Treap、SBT树等都是以二叉树作为基础。性质树中每个节点都有0-2个子节点，每个子节点又成为一棵子树的根树中边的数目是节点的数目 - 1...
分类：
其他好文 时间：
2015-08-05 00:31:47
阅读次数：
192
Splay树（区间第k小）——POJ 2761 Feed the dogs...
分类：
其他好文 时间：
2015-07-23 15:45:30
阅读次数：
137
Splay树（多操作）——POJ 3580 SuperMemo...
分类：
其他好文 时间：
2015-07-23 15:36:14
阅读次数：
135
Splay树 + 离散化 —— HDU 3436 Queue-jumpers...
分类：
其他好文 时间：
2015-07-14 15:43:07
阅读次数：
144
