splay
文章平均质量分 65
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
splay学习小结&常用基本操作模板
1这几天没有什么题目做,然后就开始乱看题解33,然后看到一题的题解有用到平衡树,但是我太弱了不会,所以决定趁这段时间比较闲学一波splay2平衡树是一种每一个叶子节点深度差的绝对值不超过1的二叉搜索树,而二叉搜索树满足对于每一个非叶子节点,ta的左子树中的节点权值比这个节点权值要小,而右子树中的节点权值比ta要大。splay就是一个通过玄学方法来维护这棵二叉搜索树的算法3首先平衡树有几种基本操作,假原创 2017-02-22 20:48:01 · 1184 阅读 · 3 评论 -
splay学习小结1.1【BZOJ 1861】[Zjoi2006]Book 书架
Description有一个居住在多山岛屿的登山家,已经攀上了一座山峰,并且要攀爬另外一座更高的山峰。更精确地说,岛上的每一点都有一个大于零的海拔(海面的海拔为零),并且如果登山家位于海拔Ei的山峰上,那么他的目标是到达其他海拔为Ej(Ej>Ei)的山峰。因为登山家在一个山峰上,所以无法马上向上爬——为了到达一个海拔更高的地点,登山家需要先下山才能上山。下山的路不及上山精彩,因此,登山家想将从当前地原创 2017-03-02 22:31:07 · 382 阅读 · 0 评论 -
【CQOI2014】排序机械臂
题目DescriptionInput第一行包含正整数n,表示需要排序的物品数量。第二行包含n个空格分隔的整数ai,表示每个物品的高度。Output输出一行包含n个空格分隔的整数pi。Sample Input输入1:63 4 5 1 6 2输入2:43 3 2 1Sample Output输出1:4 6 4 5 6 6输出2:4 2 4 4Data Constraint对于30%的数据 1<=n<10原创 2017-03-08 20:58:20 · 460 阅读 · 0 评论 -
splay处理区间翻转例题【BZOJ 3223】 Tyvj 1729 文艺平衡树
题目3223: Tyvj 1729 文艺平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1212 Solved: 639 [Submit][Status] Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]原创 2017-03-06 21:59:26 · 343 阅读 · 0 评论 -
splay jzoj4986 神秘物质
题目Description Input Sample Input输入1:4 3 5 8 10 2 max 1 3 min 1 3 max 2 4 输入2:6 7 1 2 3 4 5 6 insert 1 3 max 2 4 merge 1 2 max 2 4 min 2 4 insert 6 1 max 5 7Output Sample Output输出1原创 2017-03-10 22:15:11 · 322 阅读 · 0 评论