liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 4864: [BeiJing 2017 Wc]神秘物质 splay

Description 21ZZ 年,冬。 小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这 一天, 小诚刚从研究所得到了一块奇异的陨石样本, 便迫不及待地开始观测。 在精密仪器的视野下,构成陨石 的每个原子都无比清晰。 小诚发现, 这些原子排...

2018-11-23 18:56:48

阅读数:46

评论数:0

洛谷 P4309 [TJOI2013]最长上升子序列 splay

题目描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入输出格式 输入格式: 第一行一个整数NNN,表示我们要将111到NNN插入序列中。 接下是NNN个数字,第kkk个数字...

2018-08-21 20:29:07

阅读数:29

评论数:0

洛谷 P2286 [HNOI2004]宠物收养场 Treap

题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每...

2018-05-22 21:28:44

阅读数:34

评论数:0

洛谷 P3369 【模板】普通平衡树(Treap/SBT)Treap

题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x 数 删除 x 数(若有多个相同的数,因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 。若有多个相同的数,因输出最小的排名) 查询排名为 x 的数 求 x 的前驱(...

2018-05-21 22:01:23

阅读数:45

评论数:0

洛谷 P3391 【模板】文艺平衡树(Splay)

题目描述您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1输入输出格式输入格式: 第一行为n,m n表示初始序列有n个数,这个序列依次是 (1,2, \cdots ...

2018-04-03 17:27:57

阅读数:29

评论数:0

bzoj 1503: [NOI2004]郁闷的出纳员 平衡树treap

题目: bzoj 1503大意:3种操作:1.插入一个数。2.给每个数加或减一个数。3.求当前数列第k大。每个数不能小于m,某一时刻小于m会被自动删去,最后输出删去了多少个数。分析:平衡数模版题。在代码会加注释。代码:/**************************************...

2018-02-28 17:45:09

阅读数:42

评论数:0

jzoj 1951.【2011集训队出题】布娃娃 平衡树

DescriptionInput  输入为标准输入。   输入的第一行有一个整数n,代表布娃娃的个数。   输入的第二行有16个用空格隔开的整数,分别代表Padd, Pfirst, Pmod, Pprod, Cadd, Cfirst, Cmod, Cprod, Ladd, Lfirst, Lmod...

2018-01-18 18:11:20

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭