平衡树(Avl)
文章平均质量分 77
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#bzoj2803#普通平衡树(Avl平衡树 or Splay)
2803: 普通平衡树 时间限制: 2 Sec 内存限制: 128 MB 题目描述 你需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入一个整数x 2. 删除一个整数x(若有多个相同的数,只删除一个) 3. 查询整数x的排名(若有多个相同的数,输出最小的排名),相同的数依次排名,不并列排名 4. 查询排名为x的数,排名的概念同3原创 2017-07-12 12:26:24 · 331 阅读 · 0 评论 -
#bzoj3296 - NOI2004#郁闷的出纳员(Avl平衡树)
3296: [NOI2004]郁闷的出纳员 时间限制: 1 Sec 内存限制: 128 MB 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。 这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。 如果他心情好,就可能把每位员工的工资加上一个相同的量。 反原创 2017-07-12 12:33:13 · 283 阅读 · 0 评论 -
#bzoj1846 - 山东省选2008#郁闷的小J(Avl平衡树两法:离散化每种书建树 or 按特定排序建一棵树)
问题 A(1846): 【山东省选】郁闷的小J 时间限制: 4 Sec 内存限制: 512 MB 题目描述 小J是国家图书馆的一位图书管理员,他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳,但是由于这个书架十分巨大,所以他的工作效率总是很低,以致他面临着被解雇的危险,这也正是他所郁闷的。 具体说来,书架由N个书位组成,编号从1到N。每个书位放着一本书,每本原创 2017-07-12 16:52:46 · 366 阅读 · 0 评论 -
#bzoj3380#小Q的新玩具(DP + set优化 / 线段树优化)
3380: 小Q的新玩具 时间限制: 1 Sec 内存限制: 128 MB 题目描述 期末考试完了,小Q得到了一件套新玩具,总共有N个零件。 现在小Q想把新玩具搬回家里,可是他遇到了新的问题: 每个零件有自己的重量Wi,小Q要租车把它们带回家。车每次只能运总重量和小于Lim的玩具,按照其中最重的玩具的重量收费。 零件不能拆分成更小的部分。为了不打乱零件的顺序,增加自己拼装的难度,原创 2017-07-25 20:56:51 · 784 阅读 · 0 评论