ACM_左偏树

高级数据结构及算法分类

《高级数据结构及算法》目录第一部分.用于索引的数据结构A.AVL树B.B+树C.2-3-4树D.红黑树第二部分.用于优先队列的数据结构A.堆B.左偏树与动态树C.斐波那契堆D.Treap树堆第三部分用于在线动态区间处理的数据结构
GDRetop·2014-08-05 09:14

高级数据结构及算法分类

左偏树与动态树 C. 斐波那契堆 D. Treap树堆 第三部分 用于在线动态区间处理的数据结构 A. 树状数组（Binary Index Tree） B. 线段树（Segment Tree)C. 
firenet1·2014-08-05 09:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

【BZOJ】【P2809】【APIO2012】【dispatching】【题解】【左偏树】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809题意就是给定一棵树，每个节点有两个属性C(薪水)，L(领导力)，找出一个节点u和u的子节点S(sigmaS.C m的时候就pop堆中最大元素，子节点枚举完成后就合并成根节点，边走边记录ans的最大值，然后就完了，代码不长，应该很容易读懂Code：#include #include #in
u012732945·2014-05-02 17:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

ZOJ 2334左偏树+并查集

ZOJ2334题意很好理解……这左偏树看了上交模板，但是不知道怎么用，研究了左偏树好久……才会一点点……左偏树的操作都是建立在合并上，所以合并后的堆顶编号极其重要，我就是这里搞了半天，才知道这里错了。
u011466175·2014-04-06 22:00

可并堆——左偏树 Leftist Heap

今天学习了左偏树，这是一个好理解而且好写的数据结构，和二叉堆一样可以在O（1）时间内取出优先级最高的值，O（logn）时间内删除优先级最高的值，不同的是如果要合并两个堆那么二叉堆就只能跪了。
NKWBTB·2014-03-24 11:14

左偏树（可并堆）

左偏树(LeftistTree)是一种可并堆外节点：是一个左子树为空或者右子树为空的节点节点的距离dist：为它到它子树内外节点的最短距离左偏树满足下面两条基本性质：  [性质1]节点的键值小于或等于它的左右子节点的键值
yew1eb·2014-02-17 20:00

ZOJ 2334 Monkey King 可并堆左偏树

----------intn,m; classLeftistTree{ private: inttot,v[maxn],l[maxn],r[maxn],d[maxn]; public: intmerge(intx,inty){ if(!x)returny; if(!y)returnx; if(v[x]
cyendra·2014-01-07 22:00

二项堆

原文：http://blog.csdn.net/acceptedxukai/article/details/6951922二项堆是可合并堆的数据结构，应该功能应该类似左偏树。
u010064842·2013-10-08 13:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

hdu1512 & zoj2334Monkey King(左偏树 + 并查集)

 hdu1512&zoj2334MonkeyKing(左偏树+并查集)分类： 左偏树 数据结构2013-07-1709:29 56人阅读 评论(0) 收藏 举报数据结构左偏树MonkeyKingTimeLimit
pi9nc·2013-09-19 11:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

左偏树模板及题目推荐

左偏树模板及题目推荐【代码】：//d[x]距离最近外节点的距离 //r[x]右儿子 //l[x]左儿子 //v[x]值 intmerge(intx,inty) { if(x==0)returny
u011400953·2013-09-07 14:00

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)

 BZOJ1367([Baltic2004]sequence-左偏树+中位数贪心)分类： 左偏树2013-07-1315:23 173人阅读 评论(0) 收藏 举报目录(?)
pi9nc·2013-07-31 13:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

hdu1512 & zoj2334Monkey King(左偏树 + 并查集)

MonkeyKingTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2543    AcceptedSubmission(s):1064ProblemDescriptionOnceinaforest,therelivedNaggressivemonkeys.
ophunter·2013-07-17 09:00

BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)

Status]DescriptionInputOutput一个整数RSampleInput794820141518SampleOutput13HINT所求的Z序列为6,7,8,13,14,15,18.R=13左偏树
nike0good·2013-07-13 15:00

ZOJ 2334(Monkey King-左偏树第一题)

MonkeyKingTimeLimit:10Seconds    MemoryLimit:32768KBOnceinaforest,therelivedNaggressivemonkeys.Atthebeginning,theyeachdoesthingsinitsownwayandnoneofthemknowseachother.Butmonkeyscan'tavoidquarrelling,a
nike0good·2013-07-08 10:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00

[置顶] ACM知识点分类

dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链第二类：数据结构（1）简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索（2）树形结构：线段树，树状数组，字典树，伸展树，左偏树
liujie619406439·2013-04-29 22:00

codeforces 13C. Sequence

这种题目可以左偏树来做的。。。数据范围大点也没关系，不过，，既然是5000，那就用一个n^2的吧首先有个性质，就是变换后的数还是原来序列中的数，，，为为什么？
haha593572013·2013-04-14 11:00

左偏树的讲解

左偏树(LeftistTre
laziercs·2013-03-27 17:00

【数据结构】二叉堆与左偏树

//二叉堆 voidup(inti) { intdad=i>>1,data=heap[i]; while(dad!=0&&heap[dad]>data) { heap[i]=heap[dad]; i=dad; dad=i>>1; } heap[i]=data; } voiddown(inti) { intson=iheap[son+1])son++; if(heap[son]>=data)bre
JarjingX·2013-03-14 09:00

最近一个月训练计划，填坑，除草

刚好最近回趟家，刚好将要复习，要总结，要学习的东西整理一下，先挂在这儿1：数位DP，最近被这类题虐了几次，发誓一定要搞定这类题2：单调队列+斜率优化的DP3：左偏树总结4：后缀数组总结5：半平面交总结（
haha593572013·2012-08-25 00:00

二项堆

二项堆是可合并堆的数据结构，应该功能应该类似左偏树。二项树二项树Bk是一种递归定义的有序树，如下图所示。
ts173383201·2012-07-17 16:00

[置顶] 暑假+小学期计划

先这些吧，还有数据结构，各种树划分树、左偏树、伸展树。。。还有2个大课题，搜索a* 字符串， kmp后缀数组，ac自动机 额额。。
jxy859·2012-07-17 09:00

图解数据结构（9）——左偏树

十三、左偏树（LeftistTree）树这个数据结构内容真的很多，上一节所讲的二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。
pengjin1985·2012-06-15 10:00

★【左偏树】Financial Fraud

BernardMadoffisanAmericanformerstockbroker,investmentadviser,non-executivechairmanofthe NASDAQstockmarket,andtheadmittedoperatorofwhathasbeendescribedasthelargestPonzischeme inhistory. Twoprogrammers
Whjpji·2012-04-02 10:00

【左偏树】 poj3016

有一个算法在我手上变慢了(⊙o⊙)…      左偏树主要优点是支持堆合并，当然，它牺牲了树的平衡，牺牲了树的平衡使得左偏树仅仅对最值的操作比较方便，对其他值的操作往往要借助lazy标记。    
cjoilmd·2012-02-22 20:00

【数据结构与算法】左偏树（堆）的实现

    左偏树，也可以称之为左式堆。称其为树，是因为其存储结构通常采用二叉树，所以可以认为是一种特殊的二叉树。称其为堆，是因为在逻辑结构上，它属于可合并堆的一种。
theprinceofelf·2012-02-10 10:00

acm之hdoj之左偏树&线段树

acm之hdoj之左偏树&线段树   acm两个题目，hdoj1521&hdoj2795。  hdoj1521讲的是一群猴子，他们每一个都有一个力量值。刚刚开始猴子们是互相不认识的。
a tutorial on computer science·2011-11-12 22:00

二项堆运用——hdu1512解题报告

接着就是思考是用什么数据结构，能够合并两个集合，在高级数据结构里面有二项堆和左偏树。
Acceptedxukai·2011-11-09 19:00

二项堆

二项堆是可合并堆的数据结构，应该功能应该类似左偏树。二项树二项树Bk是一种递归定义的有序树，如下图所示。
xkey·2011-11-09 13:58

二项堆

二项堆是可合并堆的数据结构，应该功能应该类似左偏树。二项树二项树Bk是一种递归定义的有序树，如下图所示。
Acceptedxukai·2011-11-09 13:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他