随笔分类 -  数据结构 -- 平衡树

[NOI2003] 文本编辑器 (splay)
摘要：复制炸格式了,就不贴题面了 "NOI2003] [文本编辑器" Solution 对于光标的移动,我们只要记录一下现在在哪里就可以了 Insert操作:手动维护中序遍历结果,即每次取中点像线段树一样一样递归建树,实际操作:把splay中的光标所在位置旋到根,光标后一位旋到根的下面,此时根的右节点的左 阅读全文
posted @ 2018-09-11 08:56 real_l 阅读(312) 评论(0) 推荐(0)
[HNOI2012] 永无乡
摘要：永无乡 题目描述 永无乡包含 nn 座岛，编号从 11 到 nn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nn 座岛排名，名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座（含 00 座）桥可以 到达岛 bb ，则 阅读全文
posted @ 2018-09-08 16:01 real_l 阅读(236) 评论(0) 推荐(1)
[ZJOI2006] 书架
摘要：[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文
posted @ 2018-09-07 11:44 real_l 阅读(202) 评论(0) 推荐(1)
[洛谷P2073] 送花
摘要：送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小 阅读全文
posted @ 2018-09-05 20:59 real_l 阅读(155) 评论(0) 推荐(1)
HNOI2002 营业额统计 [Splay]
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2018-07-22 11:10 real_l 阅读(170) 评论(0) 推荐(1)
NOI2004 郁闷的出纳员 [Splay]
摘要：题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文
posted @ 2018-07-19 19:14 real_l 阅读(181) 评论(0) 推荐(1)