【bzoj1251】 序列终结者 (splay 翻转和建树模板)

网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什么其他的...

2017-05-22 15:39:31

阅读数 297

评论数 0

poj 1442 splay 模板题

题意:给定M个数,每次可以插入序列一个数; 再给N个数,表示在插入第几个数时输出一个数, 第一次输出序列中最小的,第二次输出序列中第二小的……#include <cstdio> #include <cstring> #include <ctime> #inc...

2017-05-05 21:29:24

阅读数 243

评论数 0

郁闷的出纳员 (splay的区间标记模板,删除区间,add标记,类似线段树)

往事不堪回首。。这个题目花了2天时间才A了。思路照搬SnowyJone大牛:http://www.cnblogs.com/w007878/p/3453023.html Orz。。此处可找到数据:http://tieba.baidu.com/p/1217076472真是虐心的两天,整个人都瘦了。。...

2017-04-19 00:37:37

阅读数 365

评论数 0

poj 2761 feeding the dog (splay树 模板)

题意: 给你N个数,然后要你对下面M个查询回答:(L,R,K)。回答第L个数到第R个数之间的第K小数的值是多少。其中任意给定的两个区间[Li,Ri]和[Lj,Rj]之间不存在包含关系。 splay模板题,果然不是自己写的模板就是很多不了解的地方,调试起来贼鸡巴麻烦。 所有的真正的东西都存在...

2017-04-17 19:56:45

阅读数 212

评论数 0

poj 3481 double Queue(Splay树 模板解读)

题意: 每个顾客有个编号和优先级,银行每次可以添加顾客的要求进队列,且保证队列中当前任意顾客的编号和优先级都不同.银行可以执行先服务最大优先级的顾客或者先服务最小优先级的顾客操作.对于每个服务,输出顾客的编号. #include <cstdio> #include <cst...

2017-04-15 22:45:46

阅读数 241

评论数 0

Splay 树

http://blog.csdn.net/niuox/article/details/8018280结一下最近学习的Splay tree。万事开头难啊,像这种神一样的数据结构,刚学是很痛苦的,建议之前要把平衡树,SBT之类的数据结构先学学。 资料都是网上乱翻的,前一两道题,代码主要追随别人,后面...

2017-04-15 22:43:15

阅读数 168

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭