随笔分类 -  数据结构 - splay

摘要:3506: [Cqoi2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 P_1P1​ ,并把左起第一个物品至 P_1P1​ 间的物品 (即区间 [1,P_1][1,P1​] 间的物品) 阅读全文
posted @ 2018-03-26 19:50 大财主 阅读(174) 评论(0) 推荐(0)
摘要:1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2018-02-10 09:44 大财主 阅读(140) 评论(0) 推荐(0)