随笔分类 -  数据结构 Splay树

摘要:P3380 【模板】二逼平衡树(树套树) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出-2147483647) 查 阅读全文
posted @ 2019-05-17 20:36 ZERO- 阅读(325) 评论(0) 推荐(0) 编辑
摘要:4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2019-04-21 21:35 ZERO- 阅读(371) 评论(0) 推荐(0) 编辑
摘要:因为要讲座,随便写一下,等讲完有时间好好写一篇splay的博客。 先直接上题目然后贴代码,具体讲解都写代码里了。 参考的博客等的链接都贴代码里了,有空再好好写。 P2042 [NOI2005]维护数列 题目描述 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ 阅读全文
posted @ 2019-04-19 00:44 ZERO- 阅读(442) 评论(0) 推荐(0) 编辑
摘要:3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
posted @ 2018-09-08 21:05 ZERO- 阅读(347) 评论(0) 推荐(1) 编辑
摘要:3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2018-09-07 19:41 ZERO- 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示