数据结构-平衡树
文章平均质量分 57
The_useless
这个作者很懒,什么都没留下…
展开
-
BZOJ 1588: [HNOI2002]营业额统计 (Treap/链表)
BZOJ 1588: [HNOI2002]营业额统计题目概述:依次给出n日的营业额,当日的营业额波动为和当日以前的营业额差值的绝对值,特别的,第一日的营业额波动为当日营业额,求n日的最小波动之和.题目分析:(刚学了Treap来练手……)解法一:既然是练习Treap,那就用Treap来做吧. 对于每一日,先求出它的前驱和后继,用与当前数相差小的更新答案. 注意处理没有前驱或者后继的情况.#incl原创 2017-01-04 15:14:12 · 1020 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所 (Treap)
BZOJ 1208: [HNOI2004]宠物收养所题目概述:有一家宠物收养所,提供两种服务:收养主人遗弃的宠物和让新主人领养宠物. 宠物收养所中总是会有两种情况发生:遗弃宠物过多和领养宠物人过多. 1.遗弃宠物多时,若来一个领养人,领养最接近要求的宠物,若有多只,优先选择小的. 2.领养人多时,若来一只宠物,领养要求最接近的领养,若有多人,优先选择小的. 求领养的宠物的人的不满意度之和,不原创 2017-01-04 18:56:35 · 1041 阅读 · 0 评论 -
BZOJ 3224 Tyvj 1728 普通平衡树 (Treap)
BZOJ 3224 Tyvj 1728 普通平衡树题目概述:给n个操作,有6种操作: 1.插入一个数 2.删除一个数(若该数有多个,那么只删除一个) 3.查询一个数的排名(若有多个,取最小) 4.查询一个排名对应数 5.查询一个数的前驱(小于该数的最大数) 6.查询一个数的后继(大于该数的最小数)题目分析:如题目,是一道平衡树的版题,可以选择使用Treap实现.注意可能会有相同的数出现,原创 2017-01-03 19:15:22 · 1036 阅读 · 0 评论 -
BZOJ 2733: [HNOI2012]永无乡 (Treap+启发式合并)
BZOJ 2733: [HNOI2012]永无乡原创 2017-01-06 14:54:47 · 875 阅读 · 0 评论 -
总结-Treap
最近学习了Treap原创 2017-01-05 18:07:34 · 2132 阅读 · 1 评论