随笔分类 -  平衡树

[Zjoi2006]Book 书架
摘要：1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 阅读全文
posted @ 2017-04-14 13:24 嘘丶 阅读(265) 评论(0) 推荐(0)
【HNOI 2002 】营业额统计
摘要：P1287 - 【HNOI 2002 】营业额统计 P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业 阅读全文
posted @ 2017-04-07 19:07 嘘丶 阅读(203) 评论(0) 推荐(0)
普通平衡树
摘要：P1375 - [Tyvj 1728]普通平衡树 P1375 - [Tyvj 1728]普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相 阅读全文
posted @ 2017-04-07 19:05 嘘丶 阅读(228) 评论(0) 推荐(0)
【CERC2007】机器排序
摘要：P2438 - 【CERC2007】机器排序 P2438 - 【CERC2007】机器排序 Description 在布拉格捷克理工大学（Czech Technical University）某个幽深的角落，有一些实验室用来检测各种材料的机械和电气性能。在昨天的一项展示中，你已经见识了其中的一间是如 阅读全文
posted @ 2017-04-07 19:03 嘘丶 阅读(314) 评论(0) 推荐(0)
【NOI2004】郁闷的出纳员
摘要：P2437 - 【NOI2004】郁闷的出纳员 P2437 - 【NOI2004】郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计 的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的老板反复无常，经常 阅读全文
posted @ 2017-04-07 18:59 嘘丶 阅读(176) 评论(0) 推荐(0)
【USACO】奶牛跑步2
摘要：P1443 - 【USACO】奶牛跑步2 P1443 - 【USACO】奶牛跑步2 Description FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了！她们在一条无限长的小路上跑步，每头牛起跑的位置都不同，速度也不尽相同。 道路中划出了若干条跑道，以便她们能快速"超 阅读全文
posted @ 2017-04-07 18:58 嘘丶 阅读(292) 评论(0) 推荐(0)
【HNOI2004】宠物收养所
摘要：P1218 - 【HNOI2004】宠物收养所 P1218 - 【HNOI2004】宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务： 收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊 阅读全文
posted @ 2017-04-07 18:56 嘘丶 阅读(187) 评论(0) 推荐(0)