treap

【BZOJ1564】[NOI2009]二叉查找树【区间DP】

【题目链接】这是一棵Treap，而且我们知道BST的中序遍历的数据值是递增的，那么我们按照数据值排个序，就得到中序遍历了。然后就变成区间DP啦。
BraketBN·2016-04-26 15:00

BZOJ1500 NOI2005 维修数列 平衡树

这题我敲了三次，最后一次敲了五遍左右……怒刷评测机整一页，妈妈再也不用担心我不会敲平衡树了00.本人用Splay+fhqTreap：Splay看重普适性强——什么标记都能打，Treap看重可持久化。
WDZRMPCBIT·2016-04-22 22:00

线段树套Treap

如果卡内存你要怎么办：HQ说线段树套平衡树比树状数组套线段树好得多……所以我就写了……然后就写了(n^log^3n)，在Zju上T掉了QAQ卡内存还卡时间真是有够过分……其实就是外层线段树存一下根然后按照正常的Treap
zxn0803·2016-04-22 11:00

[spoj11482]Count on a trie 解题报告

就只好学了下treap。treap的话，如果把rank看成下标，把随机的值看成权值的话，其实就是一颗随机数列上的笛卡尔树。树高等于比前面的数都大的数的
TA201314·2016-04-18 09:00

BZOJ 1588 Treap模版题

点击打开链接题意：中文题，但是注意输入有点问题，可以看看讨论，大神们的测试出来的思路：我的是用Treap找到当前值的排名k，然后找k+1和k-1的值与当前值的绝对值之差的最小值，加起来最后输出即可#include
Dan__ge·2016-04-12 20:02

BZOJ 1588 Treap模版题

点击打开链接题意：中文题，但是注意输入有点问题，可以看看讨论，大神们的测试出来的思路：我的是用Treap找到当前值的排名k，然后找k+1和k-1的值与当前值的绝对值之差的最小值，加起来最后输出即可#include
Dan__ge·2016-04-12 20:00

模板相关

ＫＭＰ算法POJ3461ＡＣ自动机×后缀自动机后缀数组中国剩余定理×单纯形法×快速傅里叶变换双联通分量强联通分量×２-SATLCT×凸包CDQ分治Splay||TreapBZOJ3223
Fuxey·2016-04-11 17:00

[置顶] treaplay 的原理及其运用

treaplay的原理及其运用——由treap、splay到treaplay的演变与比较清华大学计算机系计53陈秋昊E-mail:[email protected][摘要]本文围绕一种新的数据结构平衡树
baidu_34122416·2016-04-10 21:00

hdu4585splay

=4585题意开始有一个大和尚编号为1攻击力1000000000后来不断加入和尚给出编号和攻击力每加入一个和与他攻击力最接近的和尚比武，如果有两个差值一样一大一小就和小的比武分别输出编号数据量很大使用treap
aonaigayiximasi·2016-04-07 21:00

关于笛卡尔树及Treap的线性构造法

而且我们也可以把treap当作笛卡尔树。现在将介绍笛卡尔树的线性构造法。线性构造维护笛卡尔树从根开始一直往右走的那一条链，这个用单调栈维护。每次往栈顶的右儿子加点。
WerKeyTom_FTD·2016-04-06 20:01

关于笛卡尔树及Treap的线性构造法

而且我们也可以把treap当作笛卡尔树。现在将介绍笛卡尔树的线性构造法。线性构造维护笛卡尔树从根开始一直往右走的那一条链，这个用单调栈维护。每次往栈顶的右儿子加点。
WerKeyTom_FTD·2016-04-06 20:00

[bzoj3223]文艺平衡树

treap大法好嘿嘿嘿裸题。注意遍历treap的时候也要down标记啊！
WerKeyTom_FTD·2016-04-06 20:00

红黑树、插入删除操作

为了维持二叉树的平衡，有各种的算法，如：AVL，SBT，伸展树，TREAP，红黑树等等。
zly9923218·2016-04-01 13:00

[置顶] 计划

、【SDOI2014】旅行4、【HNOI2013】游走计划学或复习的算法学1、莫队算法【小纪的作业题，小z的袜子】2、动态树【找链剖的题】3、sam【TJOI2015】复习1、splay2、avl3、treap4
doyouseeman·2016-03-30 12:00

[置顶] [数据结构]数据结构与算法汇总

链表、队列、堆栈、块状数组（数组+链表）、hash表、双端队列、位图（bitmap）二、树堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap
·2016-03-22 18:00

【Treap模板详细注释】BZOJ3224-普通平衡树

2#include 3#include 4#include 5#include 6usingnamespacestd; 7constintINF=0x7fffffff; 8structtreap
GufuVelvirki·2016-03-21 23:00

treap模版

#include #include #include #include usingnamespacestd; constintMAX=0x7fffffff; constintMIN=-19999999; structnode{ intkey,pri,siz,cnt; node*ch[2]; node(){} node(intx,inty,intz,intw){ key=x;pri=y;siz=z;
Elemmir·2016-03-21 18:00

A题常用数据结构

基本结构高级结构题单集合结构 幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树）TreapCartesianTreeSizeBalanceTreePOJ3580
Scythe666·2016-03-21 15:00

ACM常用算法汇总

双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表  自然溢出  双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树   Treap
qq_33665647·2016-03-20 18:00

POJ 1442 平衡树Treap

点击打开链接题意：输入m个数，询问n个数，第一个数如果是3，就输出在m的第三个数输入完成后第1大的数，第二个就输出第二大的数，但前提都是在输入完U[i]个数后思路：用平衡树Treap进行插入和查询第K大的数
Dan__ge·2016-03-18 18:00

POJ 1442 平衡树Treap

点击打开链接题意：输入m个数，询问n个数，第一个数如果是3，就输出在m的第三个数输入完成后第1大的数，第二个就输出第二大的数，但前提都是在输入完U[i]个数后思路：用平衡树Treap进行插入和查询第K大的数
Dan__ge·2016-03-18 18:00

HDU 4585 平衡树Treap

思路：用treap完成，可以用STL水过，但要练Treap就写了平衡树的，对于每个人的等级，我们找到他的等级的排名t，然后找第t-1大的数和第t+1大的数，然后进行比较一下。
Dan__ge·2016-03-18 17:00

平衡树Treap模版

自己总结的一个平衡树Treap模版，自己测试了一下，感觉没什么错误，但总感觉有bug，请大家指教一下，下面是自己测试时写的测试用的代码，请无视#include #include #include #include
Dan__ge·2016-03-17 19:00

平衡树Treap模版

自己总结的一个平衡树Treap模版，自己测试了一下，感觉没什么错误，但总感觉有bug，请大家指教一下，下面是自己测试时写的测试用的代码，请无视#include #include #include #include
Dan__ge·2016-03-17 19:00

二叉查找树模版

仅仅是自己整理的一份模版，怕时间久了会忘掉，主程序里面是自己做的一些测试，能够完成输出查找插入和删除四种功能，接下来会在这个程序上完成平衡树Treap的部分功能#include#include#include
Dan__ge·2016-03-17 18:14

二叉查找树模版

仅仅是自己整理的一份模版，怕时间久了会忘掉，主程序里面是自己做的一些测试，能够完成输出查找插入和删除四种功能，接下来会在这个程序上完成平衡树Treap的部分功能#include #include #include
Dan__ge·2016-03-17 18:00

【bzoj3224】普通平衡树 Treap

直接裸上Treap即可，（不要问我为什么这么像黄学长的，因为我的数据结构都是按他的模板来的）。
lych_cys·2016-03-16 11:00

OI省选算法汇总

双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表  自然溢出  双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树   Treap
qq_33583069·2016-03-15 15:00

bzoj 1691(treap)

1691:[Usaco2007Dec]挑剔的美食家TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 656  Solved: 300[Submit][Status][Discuss]Description与很多奶牛一样，FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，FarmerJohn不得不去牧草
M_AXSSI·2016-03-14 21:00

省选必知

双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表  自然溢出  双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树   Treap
时间剑士·2016-03-14 20:00

树堆（Treap）图文详解与实现

1.Treap的定义树堆（Treap）是二叉排序树（BinarySortTree）与堆（Heap）结合产生的一种拥有堆性质的二叉排序树。
K346K346·2016-03-05 16:00

3月4号—3月11号的计划

splay已经学完了，LCT也告一段落了，treap也手写过了。这周的计划就是先把训练指南第三章还不会的知识点学会，然后把开刷第三章的习题。
__560·2016-03-04 19:00

hdu3276 Graph and Queries 离线+treap

这次改用treap过的也不轻松，调了一晚上。。。主要是移除操作，一个是该up的时候没up，另外一个是up的时候子结点可能不存在没判断RE了。。毕竟指针版。。。
__560·2016-03-03 20:00

bzoj1588: [HNOI2002]营业额统计 treap

原来treap这么简单。。。比splay简单多了。。。。
__560·2016-03-03 13:00

数据结构-Treap

高级数据结构-Treap前两天看了BYVoid大神写的Treap的论文，论文中几乎给出了所有的代码，不过最后一部提到了一个优化，就是对于重复的元素采用在同一个节点中记录一个weight来记录者个元素使用了多少次的写法
sinat_29278271·2016-02-29 11:00

Java数据结构----树--平衡二叉树

3.平衡二叉树的常用算法有红黑树、AVL、Treap等。4.最小二叉平衡树的节点的公式如下F(n)=F(n-1)+
oChangWen·2016-02-28 10:00

法法塔的奖励

水你可以搞dfs序你可以搞Treap的启发式合并你可以搞线段树合并#include #include #definefo(i,a,b)for(i=a;imid)returnquery(right[x],
WerKeyTom_FTD·2016-02-27 16:00

Treap(树堆)

Treap是个有着跟AVL树类似功能的数据结构，而且写起来更为方便。
W2W·2016-02-25 22:00

Treap和Splay学习小结

先说说treap吧，网上的资料很多，描述的也很详细，我就不细说了，这里简单的谈谈我的看法，treap就是在二叉树的基础上加了一个随机域来保证堆的性质这样可以把树的高度维护到期望的logn级别，其他的就是一棵二叉排序树
jtjy568805874·2016-02-25 01:00

bzoj3171 最长上升子序列 Treap&Lis

    首先用平衡树把最后的序列维护出来，然后统计每一位为结尾的LIS长度。然后维护一下答案就好了。AC代码如下：#include #include #include #include #defineN200005 usingnamespacestd; intn,cnt,trtot,rt,bit[N],ans[N],a[N],c[N][2],sz[N],rd[N]; voidmaintain(i
lych_cys·2016-02-23 07:00

函数式treap

基本操作函数式treap也就是可持久化treap，是一种可持久化数据结构。它的主要操作是merge和split，详情可以参考不基于旋转的treap。
zmh964685331·2016-02-22 19:00

【个人向】记录一下接下来的计划

各种平衡树Treap，splay，AVL，SBT，
GufuVelvirki·2016-02-21 23:00

BZOJ3262陌上花开 CDQ分治_BIT+Treap

分治处理,以第一个属性为关键字从小到大排序,那么考虑一朵花的等级,只需考虑排在其前面的花的其他属性(特殊情况是有相同的花,根据题意,对一段相同的花,以排在最后的一朵花的答案为准),第二三维可以用树状数组加Treap
R_e_V_e_R_s_E·2016-02-21 18:00

treap C言语代码实现

//2016_2_20_treap.cpp:Definestheentrypointfortheconsoleapplication.
haha12322·2016-02-20 15:00

BZOJ 1588: Treap 模板

1588:[HNOI2002]营业额统计TimeLimit:5Sec  MemoryLimit:162MBSubmit:12171  Solved:4352Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于
sllr15·2016-02-19 23:00

bzoj1056/1862 [Zjoi2006]GameZ游戏排名系统

题目链接：1,2treap恶心题，不多说1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include
HugeGun·2016-02-19 18:00

Treap（树堆）

treap是排序二叉树的一种改进，因为排序二叉树有可能会造成链状结构的时候复杂度变成O(n^2)所以通过随机一个优先级的方法来维持每次让优先级最大的作为树根，然后形成一个满足：A.节点中的key满足排序二叉树
若流芳千古·2016-02-19 14:00

codevs 1296 营业额统计

宠物收养所简化版，treap有些细节不要写错。
ziliuziliu·2016-02-19 14:00

NOI2004郁闷的出纳员----fhq Treap

NOI2004郁闷的出纳员解题报告题目描述 DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其
FSAHFGSADHSAKNDAS·2016-02-18 16:00

【BZOJ 3196】二逼平衡树 线段树套splay 模板题

我写的是线段树套splay，网上很多人写的都是套treap，然而本蒟蒻并不会treap奉上sth神犇的模板：//bzoj3196二逼平衡树，支持修改某个点的值，查询区间第k小值，查询区间某个值排名，查询区间某个值值前驱
abclzr·2016-02-17 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他