随笔分类 -  伸展树 splay

cogs 330. [NOI2003] 文本编辑器
摘要：★★★ 输入文件：editor2003.in 输出文件：editor2003.out 简单对比 时间限制：2 s 内存限制：128 MB 【问题描述】 很久很久以前，DOS3.x的程序员们开始对EDLIN感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器…… 多年之后，出于偶然的机会，小明找到了当时 阅读全文
posted @ 2016-04-18 20:33 CXCXCXC 阅读(663) 评论(0) 推荐(0)
bzoj 3223: Tyvj 1729 文艺平衡树
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 阅读全文
posted @ 2016-04-06 22:12 CXCXCXC 阅读(219) 评论(0) 推荐(0)
1691: [Usaco2007 Dec]挑剔的美食家
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 621 Solved: 280[Submit][Status][Discuss] Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的 阅读全文
posted @ 2016-02-12 10:50 CXCXCXC 阅读(307) 评论(0) 推荐(0)
Splay 模板
摘要：今天2.12，我发现下面的代码有bug(bug在delete()里，有些情况没有考虑到)，对于bzoj3224可以过，但是改造一下过不了NOI2004郁闷的出纳员，目前又改了两天把我写的最靠谱的代码放在最下面。 阅读全文
posted @ 2016-02-08 02:52 CXCXCXC 阅读(310) 评论(0) 推荐(0)
COGS314. [NOI2004] 郁闷的出纳员
摘要：★★★ 输入文件：cashier.in 输出文件：cashier.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的 阅读全文
posted @ 2016-01-15 18:23 CXCXCXC 阅读(254) 评论(0) 推荐(0)
COGS1533.[HNOI2002]营业额统计
摘要：★★ 输入文件：turnover.in 输出文件：turnover.out 简单对比 时间限制：5 s 内存限制：162 MB 【题目描述】 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立 阅读全文
posted @ 2016-01-02 19:49 CXCXCXC 阅读(183) 评论(0) 推荐(0)
COJS：1829. [Tyvj 1728]普通平衡树
摘要：★★★ 输入文件：phs.in 输出文件：phs.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数 阅读全文
posted @ 2016-01-02 14:48 CXCXCXC 阅读(303) 评论(0) 推荐(0)
伸展树基础（Splay）
摘要：3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3948 Solved: 1627 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些 阅读全文
posted @ 2015-07-07 12:12 CXCXCXC 阅读(352) 评论(0) 推荐(0)