随笔分类 -  平衡树

[DBSDFZOJ 多校联训] 就
摘要：就 背景描述 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 输入格式 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 输出格式 一行一个整数表示最大和， 请注意答案可能会超过 int 范围 样例 阅读全文
posted @ 2017-08-07 17:21 rvalue 阅读(533) 评论(0) 推荐(0)
[BZOJ 1588][HNOI 2002] 营业额统计
摘要：这果然是在那个没有STL的年代出的题 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营 阅读全文
posted @ 2017-08-03 16:31 rvalue 阅读(233) 评论(0) 推荐(0)
[BZOJ 1552] 排序机械臂
摘要：Splay大法是坠吼滴! 1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的 阅读全文
posted @ 2017-08-03 11:50 rvalue 阅读(419) 评论(0) 推荐(0)
[Tyvj 1729] 文艺平衡树
摘要：题面如下: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2017-07-24 17:26 rvalue 阅读(238) 评论(0) 推荐(0)
[BZOJ 1500]维修数列 [Splay Tree从进阶到住院]
摘要：历尽艰辛终于A掉了这题QwQ 贴COGS评论区几句话=.= 策爷：“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。 -Chenyao2333 记得byvoid的博客上说这个题他当时写了整整一天，我大约写了8个小时？这种长代码程序结构一定要简单简单再简单，否则就是无限的 阅读全文
posted @ 2017-07-24 11:43 rvalue 阅读(375) 评论(0) 推荐(0)
[Tyvj 1730] 二逼平衡树
摘要：先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit：2 s Memory Limit：512 MB Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数 阅读全文
posted @ 2017-07-20 16:36 rvalue 阅读(201) 评论(0) 推荐(0)
[学习笔记] Splay Tree 从入门到放弃
摘要：前几天由于出行计划没有更博QwQ (其实是因为调试死活调不出来了TAT我好菜啊) 伸展树 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的 阅读全文
posted @ 2017-07-19 16:46 rvalue 阅读(602) 评论(0) 推荐(0)
[Tyvj 1728] 普通平衡树
摘要：大名鼎鼎的板子题w 照例先贴题面 Describtion 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定 阅读全文
posted @ 2017-07-16 21:24 rvalue 阅读(280) 评论(0) 推荐(0)