splay
黑码
这个作者很懒,什么都没留下…
展开
-
poj 2761 feeding the dog (splay树 模板)
题意: 给你N个数,然后要你对下面M个查询回答:(L,R,K)。回答第L个数到第R个数之间的第K小数的值是多少。其中任意给定的两个区间[Li,Ri]和[Lj,Rj]之间不存在包含关系。splay模板题,果然不是自己写的模板就是很多不了解的地方,调试起来贼鸡巴麻烦。 所有的真正的东西都存在结构体里面,查询返回的是离散化后的树上的节点次序。#include <cstdio>#include原创 2017-04-17 19:56:45 · 397 阅读 · 0 评论 -
郁闷的出纳员 (splay的区间标记模板,删除区间,add标记,类似线段树)
往事不堪回首。。这个题目花了2天时间才A了。思路照搬SnowyJone大牛:http://www.cnblogs.com/w007878/p/3453023.html Orz。。此处可找到数据:http://tieba.baidu.com/p/1217076472真是虐心的两天,整个人都瘦了。。当然也算值了,为的就是splay的模板大计!操作中较为难办的就是相同数和删除区间。相同数解决方法:保证每转载 2017-04-19 00:37:37 · 541 阅读 · 0 评论 -
Splay 树
http://blog.csdn.net/niuox/article/details/8018280结一下最近学习的Splay tree。万事开头难啊,像这种神一样的数据结构,刚学是很痛苦的,建议之前要把平衡树,SBT之类的数据结构先学学。 资料都是网上乱翻的,前一两道题,代码主要追随别人,后面慢慢的调整,成为自己的东西。 Splay tree意为伸展树,和别的不同的正是在于它的伸展操作。 在转载 2017-04-15 22:43:15 · 322 阅读 · 0 评论 -
poj 3481 double Queue(Splay树 模板解读)
题意: 每个顾客有个编号和优先级,银行每次可以添加顾客的要求进队列,且保证队列中当前任意顾客的编号和优先级都不同.银行可以执行先服务最大优先级的顾客或者先服务最小优先级的顾客操作.对于每个服务,输出顾客的编号.#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cstd原创 2017-04-15 22:45:46 · 436 阅读 · 0 评论 -
poj 1442 splay 模板题
题意:给定M个数,每次可以插入序列一个数; 再给N个数,表示在插入第几个数时输出一个数, 第一次输出序列中最小的,第二次输出序列中第二小的……#include <cstdio>#include <cstring>#include <ctime>#include <iostream>#include <algorithm>#include <cstdlib>#include <cmat原创 2017-05-05 21:29:24 · 367 阅读 · 0 评论 -
【bzoj1251】 序列终结者 (splay 翻转和建树模板)
网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什么其他的意思。这道题目 就叫序列终结者吧。 【问题描述】 给定一个长度为N的序列,每个序列的元素是一个整数(废话原创 2017-05-22 15:39:31 · 435 阅读 · 0 评论