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