- 博客(84)
- 收藏
- 关注
RSS订阅原创 【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
435
原创 【splay】BZOJ 1251 序列终结者
BZOJ 3224 普通平衡树Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于
2015-12-28 21:47:34
629
原创 【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
465
原创 【splay】BZOJ 3224 普通平衡树
BZOJ 3224 普通平衡树Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于
2015-12-28 20:27:36
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人