随笔分类 -  树形数据结构—平衡树—FHQ Treap

POJ3622 Gourmet Grazers（FHQ Treap）
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2363 Accepted: 881 Description Like so many others, the cows have developed very haughty ta 阅读全文
posted @ 2017-12-12 19:14 自为风月马前卒 阅读(367) 评论(0) 推荐(1)
洛谷P3391 【模板】文艺平衡树（Splay）（FHQ Treap）
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2017-12-12 16:38 自为风月马前卒 阅读(594) 评论(0) 推荐(2)
洛谷P3835 【模板】可持久化平衡树
摘要：题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的 阅读全文
posted @ 2017-12-09 20:53 自为风月马前卒 阅读(1484) 评论(3) 推荐(1)
FHQ Treap小结（神级数据结构！）
摘要：首先说一下， 这个东西可以搞一切bst，treap，splay所能搞的东西 pre 今天心血来潮， 想搞一搞平衡树， 先百度了一下平衡树，发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的， 思路比较好理解，但是 代码量。。。。。。。。 一看就头大，， 然后，在洛谷翻题 阅读全文
posted @ 2017-07-11 18:15 自为风月马前卒 阅读(16899) 评论(12) 推荐(105)
P3391 文艺平衡树
摘要：hh 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1, 阅读全文
posted @ 2017-07-11 17:39 自为风月马前卒 阅读(420) 评论(0) 推荐(3)
P3369 【模板】普通平衡树（Treap/SBT）
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 阅读全文
posted @ 2017-07-11 16:57 自为风月马前卒 阅读(451) 评论(1) 推荐(1)

Contact with me