nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 2733([HNOI2012]永无乡-Treap启发式合并)

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3219 Solved: 1706 [Submit][Status][Discuss] Description永无乡包含 n 座岛,编号从 1 到 n...

2017-03-22 15:28:41

阅读数 265

评论数 0

BZOJ 3196(Tyvj 1730 二逼平衡树-线段树套Treap)

Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,...

2017-03-22 08:33:14

阅读数 290

评论数 0

Tyvj P1728(普通平衡树-平衡树的主要操作)

背景 此为平衡树系列第一道:普通平衡树 描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求...

2017-03-21 09:04:18

阅读数 281

评论数 0

HDU 4585(Shaolin-Treap的lower_bound&upper_bound操作)

题意:有n个数,每个数进来时求出与它与它最接近的数的编号(多个答案选数小的)模板测试#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #includ...

2017-03-20 10:19:10

阅读数 201

评论数 0

小C的树(Treap节点删除)[70/100]

用Treap暴力模拟,调常数~ 好了,接下来说一下Treap中的删除操作 Step 1:先找到这个结点。 Step 2:如果它的儿子≤1,用它儿子替它             否则 把之后做根节点的儿子旋转到根             回到Step 1. 居然不会……我可以去面...

2013-07-03 22:31:36

阅读数 1351

评论数 0

BZOJ 1056([HAOI2008]排名系统-Treap旋转概率)

1056: [HAOI2008]排名系统 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 670  Solved: 179 [Submit][Status][Discuss] Description 排名系统通常要应付三种请求:上传一...

2013-06-08 20:55:12

阅读数 1297

评论数 0

FZU 2100(排队-Treap维护队列最大值)

Problem 2100 排队 Accept: 16    Submit: 160 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 一些人在排队买车票,假设每个人都有不同的买票紧急程度...

2013-03-26 19:51:18

阅读数 1387

评论数 0

POJ 1442(Treap)

Language: Default Black Box Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5156   Accepted: 2085 Descrip...

2013-01-17 18:43:09

阅读数 1071

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭