随笔分类 -  数据结构—splay

平衡树专题
摘要：复习一波平衡树！ 3224: Tyvj 1728 普通平衡树 链接 怎么能少得了这道题呢。 1 #include<cstdio> 2 #include<cctype> 3 4 const int N = 1000100; 5 6 int siz[N],ch[N][2],fa[N],cnt[N],da 阅读全文
posted @ 2018-12-13 22:19 MJT12044 阅读(270) 评论(0) 推荐(0)
1269: [AHOI2006]文本编辑器editor
摘要：1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区 阅读全文
posted @ 2017-12-16 10:40 MJT12044 阅读(247) 评论(0) 推荐(0)
hdu3487Play with Chain
摘要：Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7129 Accepted Submission(s): 2831 阅读全文
posted @ 2017-12-10 17:12 MJT12044 阅读(302) 评论(0) 推荐(0)
Splay的用法
摘要：splay区间增减查询 1 #include<cstdio> 2 #include<algorithm> 3 4 using namespace std; 5 6 const int N = 500100; 7 const int INF = 1e9; 8 typedef long long LL; 阅读全文
posted @ 2017-12-09 11:21 MJT12044 阅读(217) 评论(0) 推荐(0)
P3165 [CQOI2014]排序机械臂
摘要：P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所 阅读全文
posted @ 2017-12-09 09:50 MJT12044 阅读(247) 评论(0) 推荐(0)
P2286 [HNOI2004]宠物收养场
摘要：P2286 [HNOI2004]宠物收养场 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^3 阅读全文
posted @ 2017-12-05 15:16 MJT12044 阅读(233) 评论(0) 推荐(0)
P3391 【模板】文艺平衡树（Splay）新板子
摘要：P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输 阅读全文
posted @ 2017-12-02 13:54 MJT12044 阅读(385) 评论(1) 推荐(0)
3224: Tyvj 1728 普通平衡树（新板子）
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-12-02 08:44 MJT12044 阅读(307) 评论(0) 推荐(0)
P3391 【模板】文艺平衡树（Splay）
摘要：P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 阅读全文
posted @ 2017-08-13 08:07 MJT12044 阅读(228) 评论(0) 推荐(0)
bzoj2733: [HNOI2012]永无乡（splay）
摘要：2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 阅读全文
posted @ 2017-08-12 19:35 MJT12044 阅读(229) 评论(0) 推荐(0)
1552: [Cerc2007]robotic sort
摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10 阅读全文
posted @ 2017-08-12 11:40 MJT12044 阅读(385) 评论(0) 推荐(0)
3224: Tyvj 1728 普通平衡树
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-07-28 18:35 MJT12044 阅读(252) 评论(0) 推荐(0)