随笔分类 -  平衡树

BZOJ3435 & 洛谷3920 & UOJ55：[WC2014]紫荆花之恋
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到 阅读全文
posted @ 2018-05-16 19:36 luyouqi233 阅读(406) 评论(0) 推荐(0) 编辑
BZOJ3196 & 洛谷3380：二逼平衡树——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problemnew/show/P3380 （题面用洛谷的） 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查 阅读全文
posted @ 2018-04-30 10:25 luyouqi233 阅读(216) 评论(0) 推荐(0) 编辑
BZOJ1500：[NOI2005]维修数列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1500 https://www.luogu.org/problemnew/show/P2042#sub 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示 阅读全文
posted @ 2018-03-29 20:22 luyouqi233 阅读(152) 评论(0) 推荐(0) 编辑
BZOJ1058：[ZJOI2007]报表统计——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1058 https://www.luogu.org/problemnew/show/P1110#sub 实现三种操作： INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i 阅读全文
posted @ 2018-03-29 16:31 luyouqi233 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ3076 & 洛谷3081：[USACO2013 MAR]Hill Walk 山走——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3076 https://www.luogu.org/problemnew/show/P3081#sub 有N(1 <= N <= 100,000)座小山，每座山所占的区域用直线(x1, y1) 到 (x 阅读全文
posted @ 2018-02-02 16:37 luyouqi233 阅读(459) 评论(0) 推荐(0) 编辑
BZOJ1604 & 洛谷2906：[USACO2008 OPEN]Cow Neighborhoods 奶牛的邻居——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1604 https://www.luogu.org/problemnew/show/P2906#sub 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已 阅读全文
posted @ 2018-02-01 16:20 luyouqi233 阅读(247) 评论(0) 推荐(0) 编辑
BZOJ1014：[JSOI2008]火星人prefix——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文
posted @ 2017-12-30 16:34 luyouqi233 阅读(155) 评论(0) 推荐(0) 编辑
BZOJ3224：普通平衡树——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 题面源于洛谷 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的 阅读全文
posted @ 2017-12-29 16:12 luyouqi233 阅读(275) 评论(0) 推荐(0) 编辑
BZOJ3223：文艺平衡树——超详细题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 题面复制于洛谷。 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序 阅读全文
posted @ 2017-12-29 15:15 luyouqi233 阅读(288) 评论(0) 推荐(0) 编辑
BZOJ1861：[ZJOI2006]书架——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1861 （题面复制于洛谷） 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书 阅读全文
posted @ 2017-12-28 18:49 luyouqi233 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ1503：[NOI2004]郁闷的出纳员——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 （题面复制的洛谷的，因为洛谷好看） 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的 阅读全文
posted @ 2017-12-27 19:29 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ1208：[HNOI2004]宠物收养所——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的 阅读全文
posted @ 2017-12-27 17:23 luyouqi233 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ1588：[HNOI2002]营业额统计——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营 阅读全文
posted @ 2017-12-27 16:20 luyouqi233 阅读(167) 评论(0) 推荐(0) 编辑