43
树状数组和线段树.pdf
树状数组和线段树树状数组和线段树树状数组和线段树
18
ACM算法讲座-线段树.ppt
1,线段树是平衡的2叉树,最大深度logn(n为线段树所表示区间的长度)2,任意的线段[a,b]在线段树的查询或查找过程中把这个线段最多分成log(b-a)份
17
线段树及其应用.doc
这篇文章写的是关于线段树这种数据结构的理论和我总结的一些应用方法。理论部分主要分析了线段树的空间复杂度和一些操作的时间复杂度。应用部分则是结合9个例题来分析,例题都是一些数学模型,而不是具体的问题,更具扩展性。程序代码也是对算法的一种说明,因此也是本文中的重要的一部分,代码中有详细的注释。但完整的代码则没有什么价值,因此文中有的代码都是片断。
因为都是按自己的想法写的,所以可能很多地方描述不清,证明也不严密。虽然很多知识也是来自他人,但一是因为时间太久,二是因为来源太杂,我实在想不起哪出自哪了,所以也没有添加引用。
11
线段树基础知识.doc
线段树基础知识线段树基础知识线段树基础知识
13
ae线段树在算法中的应用[朱凯迪]iz.doc
ae线段树在算法中的应用[朱凯迪]iz
18
超强ACM培训课件 提高篇 ACM算法讲座-线段树.ppt.pdf
超强ACM培训课件 提高篇 ACM算法讲座-线段树.ppt超强ACM培训课件 提高篇 ACM算法讲座-线段树.ppt超强ACM培训课件 提高篇 ACM算法讲座-线段树.ppt
2
约瑟夫问题线段树输出序列 数据结构与算法 C++源代码 acm.txt
#include<cstdio> #define MAX 30000 struct node intleft, right, cover, count;//left 表示左区间,right 表示右区间
7
Hdu1394 Minimum Inversion Number 线段树求逆序数详细解题报告.doc
Hdu1394 Minimum Inversion Number 线段树求逆序数详细解题报告.docHdu1394 Minimum Inversion Number 线段树求逆序数详细解题报告.docHdu1394 Minimum Inversion Number 线段树求逆序数详细解题报告.doc
5
线段树+入门+总结+Interval+Tree.pdf
线段树+入门+总结+Interval+Tree线段树+入门+总结+Interval+Tree线段树+入门+总结+Interval+Tree
32
线段树的合并.pptx
线段树的合并

向豆丁求助:有没有线段树?

如要投诉违规内容,请联系我们按需举报;如要提出意见建议,请到社区论坛发帖反馈。