![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-Splay
文章平均质量分 84
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
HDU-3487 Play with Chain (splay好题 带翻转 cut-link操作)
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7092 Accepted Submission(s): 2812Problem DescriptionYaoYao is fond of playing ...原创 2017-10-18 15:17:19 · 1224 阅读 · 0 评论 -
BZOJ-1588: [HNOI2002]营业额统计 (set查找前驱后继 splay练习题)
splay一道模板题,联系简单的插入删除寻找前驱后继的操作。题意:4e4天,每天有一个营业额,找到当天之前营业额与当天营业额差值最小的一天,然后累加这个差值。原创 2017-10-18 15:23:48 · 945 阅读 · 0 评论 -
BZOJ-1208: [HNOI2004]宠物收养所 (splay 查询前驱后继 set也可)
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9707 Solved: 3887[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求...原创 2017-10-18 15:29:24 · 657 阅读 · 0 评论 -
HDU-1890 Robotic Sort (带翻转、删除操作的splay)
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4532 Accepted Submission(s): 2056Problem DescriptionSomewhere deep in the Czech T...原创 2017-10-18 15:10:07 · 1205 阅读 · 0 评论 -
HDU-1754 I Hate It (线段树裸题 splay模板 单点修改 区间询问最大值)
单点修改,区间询问最大值,线段树裸题,用来练习splay相应的操作。题意:2e5个学生,5e3次操作,每次操作要么修改某个学生的成绩,要么询问某个区间内最高的分数。多cases。原创 2017-10-18 15:06:29 · 580 阅读 · 0 评论 -
POJ-2182 Lost Cows (二分 + 树状数组 或者平衡树)
二分 + 树状数组 应用题。题意:给出序列上每个数前面有多少个数比它小,让你还原这个序列。原创 2017-10-11 14:01:16 · 983 阅读 · 0 评论 -
POJ-3481 Double Queue (平衡树 入门题 splay模板题)
平衡树入门题、模板题。这里用的splay。按优先权维护平衡树,完成插入,查找,删除操作。题意:有一个客户等待列表,每个客户都有一个ID和优先权,1e6个客户,每次要么插入一个新客户,要么拿走一个优先权最大或最小的客户,输出它的ID。原创 2017-10-16 15:39:12 · 663 阅读 · 1 评论 -
POJ-2828 Buy Tickets (平衡树 splay 节点个数维护排名)
splay的一道不错的练手和模版题。包括cut和link的操作,可以更好的理解平衡树。题意:2e5个人排队,一个个的插入,每个人都有一个ID和插入数字x,插入数字表示它插入前面有x人的位置。比如x=0,则排在第一位,x=3则排在第4位,后面的人依次顺位到它后面。原创 2017-10-16 15:53:34 · 583 阅读 · 0 评论