平衡树
文章平均质量分 65
JacquesdeH
.
展开
-
Codevs 1743 反转卡片 [Splay]
反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。比如下图是N=5的一种情况:3 4 2 1 5接下来你需要按小A的要求反转卡片,使得左数第一张卡片上的数字是1。操作方法:令左数第一张卡片上的数是K,如果K=1则停止操作,否原创 2016-08-02 10:36:09 · 680 阅读 · 0 评论 -
bzoj 1500 NOI2005 维修数列 [Splay]
维修数列Time Limit: 10 Sec Memory Limit: 64 MB Submit: 11839 Solved: 3724Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻原创 2016-08-02 10:47:38 · 485 阅读 · 0 评论 -
bzoj 3223 Tyvj 1729 文艺平衡树 [Splay]
文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3386 Solved: 1916Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有原创 2016-08-02 18:59:46 · 511 阅读 · 0 评论 -
bzoj 3224 Tyvj 1728 普通平衡树 [Splay]
普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 8170 Solved: 3442Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数原创 2016-08-04 23:54:56 · 754 阅读 · 0 评论 -
NOIP2012 开车旅行 [Splay] [ST倍增]
1199 开车旅行 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB题目描述 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即原创 2016-08-24 20:33:37 · 1024 阅读 · 0 评论