随笔分类 -  数据结构 - Splay

【loj2319】[NOIP2017]列队 Splay（卡过）
摘要：题目描述 给出一个 n×m 的矩阵，第 i 行第 j 列的数为 (i−1)×m+j 。 现在有 q 次操作，每次操作给出位置 (x,y) ，取出 (x,y) 位置的数，然后令 (x,y+1)∼(x,m) 的所有数向左（列减小）平移一格， 阅读全文
posted @ 2018-01-21 10:47 GXZlegend 阅读(410) 评论(0) 推荐(0) 编辑
【bzoj3678】wangxz与OJ Splay
摘要：题目描述 给你一个序列，支持三种操作： 0 p a b ：在序列的第 p 个数后面插入 a,a+1,...,b ；1 a b ：删除序列第 a,a+1,...,b 位置的数；2 p ：查询序列 p 位置的数。 输入 输入第一行包括两个正整数n(1<=n<=20 阅读全文
posted @ 2018-01-21 10:45 GXZlegend 阅读(462) 评论(0) 推荐(0) 编辑
【bzoj2329】[HNOI2011]括号修复 Splay
摘要：题目描述 题解 Splay 由于有区间反转操作，因此考虑Splay。 考虑答案：缩完括号序列后剩下的一定是 a 个')'+ b 个'('，容易发现答案等于 ⌈a2⌉+⌈b2⌉ 。 怎么维护：区间合并，对于每个节点维护子树缩完 阅读全文
posted @ 2017-12-23 11:18 GXZlegend 阅读(356) 评论(0) 推荐(0) 编辑
【bzoj5063】旅游 Splay
摘要：题目描述 给定一个1...n的序列，有m次操作，每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数） 2、从序列开头取出B个数 3、将第1步取出的A个数按原顺序放回序列开头 4、从序列开头取出C个数 5、将第2步取出的B个数逆序放回序列开头 6、将第4步取出的C个数按原顺序放 阅读全文
posted @ 2017-10-23 11:15 GXZlegend 阅读(320) 评论(0) 推荐(0) 编辑
【bzoj1014】[JSOI2008]火星人prefix Splay+Hash+二分
摘要：题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y 阅读全文
posted @ 2017-08-18 18:44 GXZlegend 阅读(362) 评论(0) 推荐(0) 编辑
【bzoj4864】[BeiJing 2017 Wc]神秘物质 Splay
摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801631.html 题目描述 21ZZ 年，冬。 小诚退休以后， 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器，整天研究各种微观粒子。这一天， 小诚刚从研究所得到了一块奇异的陨石样本， 便迫不及待地 阅读全文
posted @ 2017-05-03 14:00 GXZlegend 阅读(528) 评论(0) 推荐(0) 编辑
【bzoj1895】Pku3580 supermemo Splay
摘要：题目描述 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADDxyD：给子序列fAx:::Ayg的每个元素都加上D。例如对f1,2, 3,4,5g执行"ADD 241" 会得到f1,3,4,5,5g。 2. REVERSExy：将子序列fAx:::Ayg翻转。例如对 阅读全文
posted @ 2017-04-25 20:46 GXZlegend 阅读(233) 评论(0) 推荐(0) 编辑
【bzoj1507】[NOI2003]Editor /【bzoj1269】[AHOI2006]文本编辑器editor Splay
摘要：【bzoj1507】[NOI2003]Editor 题目描述 输入 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的 阅读全文
posted @ 2017-03-03 18:28 GXZlegend 阅读(297) 评论(0) 推荐(0) 编辑
【bzoj1500】[NOI2005]维修数列 Splay
摘要：题目描述 输入 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 阅读全文
posted @ 2017-02-24 20:24 GXZlegend 阅读(281) 评论(0) 推荐(0) 编辑
【bzoj1251】序列终结者 Splay
摘要：题目描述 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什 阅读全文
posted @ 2017-02-15 10:54 GXZlegend 阅读(337) 评论(0) 推荐(0) 编辑
【bzoj1552】[Cerc2007]robotic sort Splay
摘要：题目描述 输入 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输出 输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所在的位置。 注意：如果第i次操作前，第i小的物品 阅读全文
posted @ 2017-01-16 15:35 GXZlegend 阅读(368) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示