splay
文章平均质量分 70
lingyan_BVB
这个作者很懒,什么都没留下…
展开
-
伸展树(splay)入门学习(二)bzoj 3223 文艺平衡树
3223: Tyvj 1729 文艺平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6708 Solved: 4084 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区...原创 2018-08-11 10:13:30 · 195 阅读 · 0 评论 -
伸展树(splay)入门学习(一) (洛谷 P3369 【模板】普通平衡树)
题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1 。若有多个相同的数,因输出最小的排名) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx ,且最大的数) 求 xx 的后继(后继定义为大于 xx ,且最小的数...原创 2018-08-08 10:36:04 · 394 阅读 · 0 评论 -
伸展树(splay)入门学习(三) POJ3468 A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 139870 Accepted: 43323 Case Time Limit: 2000MS Description You have N integers, A1, A...原创 2018-08-13 11:03:56 · 170 阅读 · 0 评论