数据结构
zeus00
这个作者很懒,什么都没留下…
展开
-
BZOJ 1485 catalan数
BZOJ 1485 catalan数Description我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:(1)它是从1到2n共2n个整数的一个排列{ai};(2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n;(3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项,即:a2i-1<a2i。现在的任务是:对于给定的n,请求出有原创 2016-12-14 20:48:14 · 351 阅读 · 0 评论 -
普通平衡树 treap
平衡树模板题http://codevs.cn/problem/4543/Description写一种数据结构,来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小原创 2016-11-26 19:44:26 · 299 阅读 · 1 评论