splay tree
文章平均质量分 82
zuihoudebingwen
这个作者很懒,什么都没留下…
展开
-
HNOI2002 营业额统计(splay tree)
【描述 Description】 营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,原创 2012-10-03 16:44:47 · 1443 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(splay tree模板题)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 36775 Accepted: 10613Case Time Limit: 2000MSDescriptionYou have N原创 2012-10-03 15:13:41 · 2847 阅读 · 1 评论 -
【AHOI2006】文本编辑器(splay tree)
【AHOI2006】文本编辑器 Time Limit:20000MS Memory Limit:65536KTotal Submit:77 Accepted:47 Case Time Limit:2000MSDescription 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗? 为了明确任务目标原创 2012-10-04 11:51:12 · 940 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(splay tree更新求和)
题目地址:http://poj.org/problem?id=3468区间更新,加上某值,区间求和,用splay tree做,可以当模版了。。。#include#include#include#include#define ll long long#define N 200010#define Key_value ch[ch[root][1]][0]using namesp原创 2012-10-04 19:23:15 · 543 阅读 · 0 评论 -
【HNOI2004】宠物收养所(splay tree TLE)
【HNOI2004】宠物收养所 Time Limit:10000MS Memory Limit:65536KTotal Submit:248 Accepted:157 Case Time Limit:1000MSDescription最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领原创 2012-10-05 16:00:17 · 961 阅读 · 0 评论 -
hdu 3487 Play with Chain(splay tree)
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1841 Accepted Submission(s): 742Problem DescriptionYaoYao is f原创 2012-10-05 19:24:07 · 1087 阅读 · 1 评论 -
伸展树(Splay Tree)小结
伸展树(Splay Tree)一般情况下的建树似乎和线段树差不多。1):插入一个元素:对于在原序列x位置插入一个元素(就是在x-1和x中间),那么首先找到第x-1个元素,然后将其旋转到根节点(root),这个过程就是splay的过程,然后再找到第x个元素所在位置,将其旋转到根的右子树,这样将要插入的元素就放在root->ch[R]->ch[L]上这个位置,按照中序遍历该节点就在x-转载 2012-10-05 10:01:07 · 921 阅读 · 0 评论 -
hdu 3436 Queue-jumpers(splay tree)
Queue-jumpersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1225 Accepted Submission(s): 273Problem DescriptionPonyo and Gar原创 2012-10-11 13:38:20 · 773 阅读 · 0 评论