平衡树-

平衡二叉查找树——AVL树

为了解决这种不平衡的情况，引入了平衡条件来限制树中节点的深度不能过深，其中最老的一种平衡树称为AVL树。这种树限制树中每个节点的左右子树的高度相差不能超过一。
libs5510·2016-03-01 11:00

bzoj3196 tyvj1730 二逼平衡树

3196:Tyvj1730二逼平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1862  Solved: 789[Submit][Status][Discuss
AaronGZK·2016-02-29 22:00

bzoj3196 tyvj1730 二逼平衡树

3196:Tyvj1730二逼平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1862  Solved: 789[Submit][Status][Discuss
AaronGZK·2016-02-29 22:00

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

4.最小二叉平衡树的节点的公式如下F(n)=F(n-1)+
oChangWen·2016-02-28 10:00

【树的点分治】【平衡树】[POJ1741]Tree

题目大意给出一棵树，边带权，问有多少条长度路径 #include #include #include usingnamespacestd; #defineMAXN10000 voidRead(int&x){ charc; while(c=getchar(),c!=EOF) if(c>='0'&&c='0'&&cv=v; p->wt=wt; p->next=adj[u]; adj[u]=p; } v
outer_form·2016-02-25 17:00

HDU 5634 Rikka with Phi（线段树）

题解说用平衡树（弱不会），不过大致思路线段树同样可以维护，因为一个数进行最多phiO(logn)次就会变成1，所以我们可以在递归结束，向上传标记的时候顺便看看其子区间是不是都等于1，是就合并起来，给这个点重新
weizhuwyzc000·2016-02-25 13:00

Treap和Splay学习小结

最近真的是花了很大的力气来学习平衡树的内容，因为之前在弄偏序的时候提到了平衡树的内容，真的是开了一个大坑啊。
jtjy568805874·2016-02-25 01:00

BZOJ 3196: Tyvj 1730 二逼平衡树|线段树套平衡树

第一次写真正的树套树：线段树套平衡树？！（平衡树套线段树？！）线段树维护的是区间，然后对于线段树维护的区间的所有数字都维护一个平衡树，然后所有的操作都对每个平衡树单独处理。
ws_yzy·2016-02-23 15:00

bzoj3171 最长上升子序列 Treap&Lis

    首先用平衡树把最后的序列维护出来，然后统计每一位为结尾的LIS长度。然后维护一下答案就好了。
lych_cys·2016-02-23 07:00

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

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

UVa 11922 & splay的合并与分裂

SOL：splay维护区间的裸题——不过平衡树的题目貌似都是裸的吧...就是看操作的复杂程度罢...如何取区间呢，我们在splay中新增两个头尾结点，我们暂且把他叫做卫兵好了，永远把序列夹在中间——注意这个永远
YCuangWhen·2016-02-21 15:00

初学伸展树区间建树（A Simple Problem with Integers）

一.几个重要概念1.伸展树属于一种平衡树，也是一棵普通的二叉排序树。
wJs9528-1·2016-02-21 11:25

初学伸展树区间建树（A Simple Problem with Integers）

一.几个重要概念1.伸展树属于一种平衡树，也是一棵普通的二叉排序树。
Forever_wjs·2016-02-21 11:00

HDU 5634 Rikka with Phi

-------------------------------------------------------------------------------------------官方题解上给的是用平衡树写不过用类似的思路也是可以用线段树去写的操作
sagitta·2016-02-20 21:00

平衡树：Splaytree POJ 3580 SuperMemo

SuperMemoTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 12788 Accepted: 3986CaseTimeLimit: 2000MSDescriptionYourfriend,JacksonisinvitedtoaTVshowcalledSuperMemoinwhichtheparticipantistoldtoplay
TenderRun·2016-02-20 16:00

平衡树 Splaytree：BZOJ 1588[HNOI2002]营业额统计

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 12173  Solved: 4354[Submit][Status][Discuss]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成
TenderRun·2016-02-20 10:00

HDU 1754区间最值 & SPLAY

SOL：平衡树真是优美的植物，像陀螺通过不断的优雅的旋转体现自身的平衡与美感。对于
YCuangWhen·2016-02-20 10:00

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

我写的是线段树套splay，网上很多人写的都是套treap，然而本蒟蒻并不会treap奉上sth神犇的模板：//bzoj3196二逼平衡树，支持修改某个点的值，查询区间第k小值，查询区间某个值排名，查询区间某个值值前驱
abclzr·2016-02-17 15:00

【BZOJ 3223】文艺平衡树 模板题

就是打个翻转标记，下推标记时记得交换左右孩子指针，中序遍历输出时也记得要下推标记同时交换指针，二者不可缺！←这是易错点myACcode:#include #include #include #include usingnamespacestd; structnode{ node(); node*ch[2],*fa; shortreversal; shortpl(){returnt
abclzr·2016-02-17 15:00

【BZOJ 3224】普通平衡树 模板题

删除节点时把节点splay到根；然后把根左子树的最右边节点splay到根的左孩子上；然后删除就可以了；我的教训是删根的时候根的右孩子的父亲指针一定要记得指向根的左孩子！！！myACcode：#include #include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount(){sum=ch[0]->s
abclzr·2016-02-17 15:00

bzoj 3196 Tyvj 1730 二逼平衡树（线段树套名次树）

 3196:Tyvj1730二逼平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1807  Solved: 772[Submit][Status][Discuss
hahalidaxin·2016-02-17 10:00

BZOJ 3648: 寝室管理( 点分治 + 树状数组 )

1棵树的话,点分治+你喜欢的数据结构(树状数组/线段树/平衡树)就可以秒掉,O(Nlog^2N).假如是环套树,先去掉环上1条边,然后O(Nlog^2N)处理树(同上);然后再O(NlogN)计算经过删掉边的路径数
JSZX11556·2016-02-13 16:00

3223: Tyvj 1729 文艺平衡树

3223:Tyvj1729文艺平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2466  Solved: 1380[Submit][Status][Discuss
CRZbulabula·2016-02-11 07:00

小蚂蚁学习数据结构（34）——平衡二叉树的概念

平衡二叉树的定义  若一个二叉树中每个结点的左右子树的高度至多相差1，则称此树为平衡树平衡因子  二叉树中的每个结点的左子树高度减去右子树高度。  
学PHP的小蚂蚁·2016-02-09 20:00

Balanced Binary Tree

aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.判断一颗树是否是平衡树
KickCode·2016-02-08 05:00

BZOJ 2726: [SDOI2012]任务安排( dp + cdq分治 )

然后因为无比坑爹的出题人....时间可以为负数,所以要用平衡树维护(假如时间为非负数用单调队列就行了)....或者cdq分治.O(NlogN)平衡树维护大家都应该会...cdq
JSZX11556·2016-02-07 10:00

[BZOJ3224] 替罪羊树版本

平衡树裸题。。。没有区间操作可以用来写替罪羊树的模版【进度略慢呢。。。还得把一些基础内容过一遍。。。
Banlk·2016-02-06 23:22

[hdu4453]looploop [treap/splay]

首先一眼看出可以用线性数据结构（平衡树）来维护。然后这些操作都很基础。但是要注意光标怎么处理。可以维护一个k记录它指向第几个，但是这样在区间操作时候可能区间分别位于这个序列的两端（因为你破环为链了）。
u011542204·2016-02-05 22:00

关于偏序问题的一些总结

而解决偏序问题通常有以下方法：排序，数据结构(树状数组，线段树，平衡树)，cdq分治，分块。接下来简单介绍关于维数不同的偏序该采用什么策略。一维：这
jtjy568805874·2016-02-05 17:00

【bzoj3223】文艺平衡树

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 #include #include u
Clove_unique·2016-02-05 16:00

bzoj3991 sdoi2015寻宝游戏（1）

id=3991思路：一看就瞬间石化，，数据结构题，我要爆零前二十分暴力分还是轻松得到的，很简单，这个出发点应该是有宝物的任意一个点都可以（可以维护平衡树或者堆？但我不会！）
qq_20669971·2016-02-05 15:00

【bzoj3224】普通平衡树

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt
Clove_unique·2016-02-04 20:45

【bzoj3224】普通平衡树

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 #include #include u
Clove_unique·2016-02-04 20:00

【 bzoj 3545 】 [ONTAK2010]Peaks - Treap快速合并

反正这题没强制在线先把询问按他给的那个阀值排序，然后搞像Kurscal的过程，按边权从小到大枚举边，每次合并连接的两个点所能到的权值集合，这个可以用平衡树的启发式合并实现。
GEOTCBRL·2016-02-04 19:00

【 bzoj 1014 】 [JSOI2008]火星人prefix

用平衡树瞎维护一下哈希串即可。不知道为啥这题写Treap这么慢==P.S.提取出区间之后一定要判断是否为空区间！插入的时候计数器也要++！
GEOTCBRL·2016-02-04 19:00

寒假集训日志（八，九，十）——浪浪浪

不过还是要记录一下大致内容的：第八天：数据结构1.带权并查集2.平衡树3.单调栈4.堆5.字符串Hash就只做了一题。。。第九天：搜索和计算几何没做。。。
W2W·2016-02-04 17:00

寒假集训日志（八，九，十）——浪浪浪

不过还是要记录一下大致内容的：第八天：数据结构1.带权并查集2.平衡树3.单调栈4.堆5.字符串Hash就只做了一题。。。第九天：搜索和计算几何没做。。。
W2W·2016-02-04 17:00

平衡树维护动态凸包

考虑用平衡树（为了让x有序）来维护凸包，插入一个点时，判断是否在下凸包的下方，如果是则插入且不断往两边删点，直到所有的点都满足凸包的定义为止。如下图，插入点p5时，不
justPassBy·2016-02-04 11:00

史上最详尽的平衡树(splay)讲解与模板

这年头能找到简单易懂的数组版平衡树模板只能靠学长了！
Clove_unique·2016-02-03 20:45

史上最详尽的平衡树(splay)讲解与模板

这年头能找到简单易懂的数组版平衡树模板只能靠学长了！
Clove_unique·2016-02-03 20:00

bzoj3223: Tyvj 1729 文艺平衡树

splay的经典操作：翻转区间-->交换左右子树，注意打标记降低翻转次数如何找到要操作的区间[l,r]：将当前排名（size）为l-1+1的节点转到根，将当前排名为r+2的节点转到根的右子树的根节点，则根的右子树的根节点的左子树为所求区间，直接打标记就可以了。注意1.标记是在每一次访问到一个新的节点是就要pushdown的2.区分一个节点的排名和这个节点的值：这个节点的排名是它是当前数组中的第几个
zz_ylolita·2016-02-03 19:00

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

然而之前太弱了调不出来QAQ随便一个可以提取区间的平衡树都可以搞这道题。然而这题的splay我写过3个版本了。。。QAQ为了写WC2016的T3，用treap写了一发这题练练手。
GEOTCBRL·2016-02-02 23:14

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

然而之前太弱了调不出来QAQ随便一个可以提取区间的平衡树都可以搞这道题。然而这题的splay我写过3个版本了。。。QAQ为了写WC2016的T3，用treap写了一发这题练练手。
GEOTCBRL·2016-02-02 23:00

数据结构入门

从没研究过数据结构，，，弱爆了2.2——2.8学习内容：1.线段树2.平衡树（treap，splay伸展树）3.主席树4.lct5.树连剖分6仙人掌（还有一打参见黄学长博客）
qq_20669971·2016-02-02 11:00

AVL完全平衡树

>实时(最高)参考代码长度:500行预估时间:2天核心原理难度评估:一般编程复杂度:高时间复杂度:低O(log2(n))空间复杂度:低O(n)执行效率:非常高前期基础(完成类似):1.Splay平衡树
sxy_cnyali·2016-02-01 23:00

Treap平衡树

转自：http://blog.csdn.net/sxy_cnyali/article/details/50412629程序：#include #include #include #include #include usingnamespacestd; constintdmax=101000; structnode{ intx,w; structnode*f,*l,*r; node(){ f=l=
huangkuizuiniu·2016-01-31 15:00

wc滚粗记

虽然这并不能作为自己爆零的借口这是入oi以来第一次零分吧一点没有打部分分的想法t1无感算法是错的调了那么久没有调试出来不惊讶t2无感一个字符串5*10^5，我开了6*10^7去存智商压制t3无感我猜标程是可持久化平衡树
liutian429073576·2016-01-30 15:00

skiplist(跳表)算法实现

跳表是平衡树的一种替代的数据结构，但是和红黑树不相同的是，跳表对于树的平衡的实现是基于一种随机化的算法的，这样也就是说跳表的插入和删除的工作是比较简单的。
golang_yh·2016-01-27 16:00

BZOJ3196: Tyvj 1730 二逼平衡树 (线段树 + Treap 练习题)

线段树+Treap,基本思路同ZOJ2112(区间kth): http://www.cnblogs.com/usingnamespace/p/5152220.html维护x在区间[s,t]的前驱只要利用线段树将该区间分为线段树上一些节点代表的区间,在每个区间中求x的前驱取其中的最大值同理后继只需在[s,t]划分出的每个区间中求后继然后取最小值代码如下(写法拙劣,最开始少写了个else,TLE了, 
R_e_V_e_R_s_E·2016-01-26 15:00

清橙A1206 莫队

从昨晚上看到现在也是有够笨的……莫队算法有一个引入的知识是曼哈顿最小生成树，不过这个好像比较难的样子，因为可能会用到平衡树或者线段树。
beihai2013·2016-01-25 10:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他