splay
文章平均质量分 68
puck_just_me
oier
展开
-
【splay】BZOJ 3223 文艺平衡树
BZOJ 3224 普通平衡树Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<原创 2015-12-28 21:12:55 · 500 阅读 · 0 评论 -
【splay】BZOJ 1251 序列终结者
BZOJ 3224 普通平衡树Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于原创 2015-12-28 21:47:34 · 660 阅读 · 0 评论 -
【splay】BZOJ 1014: [JSOI2008]火星人prefix
BZOJ 1014: [JSOI2008]火星人prefixDescription火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串: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),表示:该字符串中第x个字符原创 2015-12-28 22:07:12 · 458 阅读 · 0 评论 -
【splay】BZOJ 3224 普通平衡树
BZOJ 3224 普通平衡树Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于原创 2015-12-28 20:27:36 · 535 阅读 · 0 评论 -
【splay】BZOJ 1500: [NOI2005]维修数列
BZOJ 3224 普通平衡树DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答案(数字)占一行。Sample Input9 8 2 -6 3 5 1原创 2015-12-29 15:20:11 · 705 阅读 · 0 评论 -
【splay】BZOJ 1503 郁闷的出纳员
BZOJ 1500 维修数列DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁原创 2015-12-30 20:08:35 · 488 阅读 · 0 评论 -
【splay】BZOJ 1507:[NOI2003]Editor
BZOJ 1503 郁闷的出纳员DescriptionInput输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。Output输出文件editor.out的每行依次对应输入文件中每条GET指令的输出。Sample Input15 Insert 26 abcdefghijklmnop qrstuv wxy Move 15 Delete 11 Move 5 Inse原创 2015-12-30 20:16:24 · 566 阅读 · 0 评论 -
【splay】BZOJ 1152 && 3506:[cqoi2014]排序机械臂
BZOJ 1152 && 3506:[cqoi2014]排序机械臂DescriptionInput输入共两行,第一行为一个整数N,N表示物品的个数,第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。Output输出共一行,N个用空格隔开的正整数P1,P2,P3…Pn,(1 < = Pi < = N),Pi表示第i次操作前第i小的物品所在的位置。 注意:如果第i次操作前,第i小的物品己经在正原创 2015-12-30 20:37:12 · 1222 阅读 · 0 评论