随笔分类 -  07.数据结构 - (05)伸展树Splay

BZOJ 1500/Luogu 2042 - 维修数列 - [NOI2005][Splay]
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1500 题目链接：https://www.luogu.org/problemnew/show/P2042 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注 阅读全文
posted @ 2018-10-20 23:37 Dilthey 阅读(196) 评论(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) 编辑
POJ 3580 - SuperMemo - [伸展树splay]
摘要：题目链接：http://poj.org/problem?id=3580 Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizin 阅读全文
posted @ 2018-08-01 23:24 Dilthey 阅读(279) 评论(0) 推荐(0) 编辑
HDU 1890 - Robotic Sort - [splay][区间反转+删除根节点]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1890 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-08-01 12:00 Dilthey 阅读(159) 评论(0) 推荐(0) 编辑
2018牛客网暑期ACM多校训练营（第三场） H - Shuffle Cards - [splay伸展树][区间移动][区间反转]
摘要：题目链接：https://www.nowcoder.com/acm/contest/141/C 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 时间限制：C/C++ 1秒 阅读全文
posted @ 2018-07-30 15:43 Dilthey 阅读(396) 评论(0) 推荐(0) 编辑

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