随笔分类 -  数据结构

[luogu P4230]连环病原体
摘要："[luogu P4230]" 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中. $n\le 4\times 10^5,|V|\le 2\times 10^5$. 题解 想打休闲板子于是 阅读全文
posted @ 2019-03-28 14:00 rvalue 阅读(323) 评论(0) 推荐(0)
[3.27模拟T3] C
该文被密码保护。
posted @ 2019-03-27 19:26 rvalue 阅读(8) 评论(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)
[BZOJ 3319] 黑白树
摘要：3319: 黑白树 Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到 阅读全文
posted @ 2017-07-16 18:40 rvalue 阅读(371) 评论(0) 推荐(1)