随笔分类 -  07.数据结构 - (10)Treap

Luogu 1177 - 【模板】快速排序 - [快速排序][归并排序][无旋Treap]
摘要：题目链接：https://www.luogu.org/problemnew/show/P1177 题意：输入 n 以及后续 n 个整数，让你将这 n 个整数从小到大排序输出。 归并排序（用时: 121ms / 内存: 1568KB）： 快速排序（用时: 117ms / 内存: 1040K 阅读全文
posted @ 2019-01-07 23:21 Dilthey 阅读(240) 评论(0) 推荐(0) 编辑
Luogu 3369 / BZOJ 3224 - 普通平衡树 - [无旋Treap]
摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 https://www.luogu.org/problemnew/show/P3369 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以 阅读全文
posted @ 2018-12-06 15:18 Dilthey 阅读(307) 评论(0) 推荐(0) 编辑
BZOJ 3224 - 普通平衡树 - [Treap][Splay]
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3224 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名 阅读全文
posted @ 2018-10-19 14:25 Dilthey 阅读(243) 评论(0) 推荐(0) 编辑

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