随笔分类 -  数据结构—treap

P3391 【模板】文艺平衡树FHQ treap
摘要：P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 阅读全文
posted @ 2017-12-12 20:45 MJT12044 阅读(271) 评论(0) 推荐(0)
P3369 【模板】普通平衡树FHQtreap
摘要：P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 阅读全文
posted @ 2017-12-12 17:43 MJT12044 阅读(296) 评论(0) 推荐(0)
可持久化treap（FHQ treap）
摘要：FHQ treap 的整理 treap = tree + heap，即同时满足二叉搜索树和堆的性质。 为了使树尽可能的保证两边的大小平衡，所以有一个key值，使他满足堆得性质，来维护树的平衡，key值是随机的。 treap有一般平衡树的功能，前驱、后继、第k大、查询排名、插入、删除。也比较好写 但是 阅读全文
posted @ 2017-12-12 17:40 MJT12044 阅读(1379) 评论(0) 推荐(0)
1691: [Usaco2007 Dec]挑剔的美食家
摘要：1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 926 Solved: 477[Submit][Status][Discuss] Description 与很多奶牛一样，Farmer John那群养尊处 阅读全文
posted @ 2017-12-10 11:44 MJT12044 阅读(183) 评论(0) 推荐(0)
poj2892 Tunnel Warfare
摘要：Tunnel Warfare Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Pla 阅读全文
posted @ 2017-12-09 21:52 MJT12044 阅读(328) 评论(0) 推荐(0)
P3369 【模板】普通平衡树 Treap
摘要：P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个 阅读全文
posted @ 2017-12-09 19:41 MJT12044 阅读(230) 评论(0) 推荐(0)