平衡树
Y__XV
这个作者很懒,什么都没留下…
展开
-
【例题】Splay
NKOJ 1925【平衡树】营业额统计 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的原创 2016-12-03 21:12:20 · 391 阅读 · 0 评论 -
【例题】【Splay】NKOJ1921 郁闷的出纳员
NKOJ1921 郁闷的出纳员 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资原创 2016-12-03 21:31:41 · 481 阅读 · 0 评论 -
【例题】【Splay】NKOJ2504 区间翻转问题
NKOJ2504 区间翻转问题 时间限制 : 10000 MS 空间限制 : 265000 KB 问题描述 给你一个长度为N的序列{ai}和M个操作 1.查询第k个数的值 2.将第k个数增加d 3.查询一段区间的和 4.查询一段区间的最大值 5.将一段区间镜面翻转(例如序列{1,2,3,4,5,6},将从2到5的区间翻转后得到序列{1,5,4,3,2,6}) 对于除操作2,5原创 2016-12-03 21:21:41 · 579 阅读 · 0 评论 -
【题】【平衡树】ZJOI2006 书架
ZJOI2006 书架 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s 问题描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常原创 2016-12-22 02:18:53 · 629 阅读 · 0 评论