Location:
Search - segment tree
Search list
Description: 线段树是在计算几何领域非常重要的一种数据结构，常在各大ACM比赛中现身，本文由浅入深，用往年经典的ACM题目来介绍这个强大数据结构-Segment tree is in the field of computational geometry is very important as a data structure, often in major competitions ACM show, this article easy-to-digest, ACM with a classic topic in previous years to introduce this powerful data structure
Platform: |
Size: 222208 |
Author: sql |
Hits:
Description: 此代码是线段树的实现源代码，可用O（nlogn）的时间查找出一段线段中任意一段的信息。做acm题很有用，应用程序中相信也能优化很多算法！-This code is a segment tree realize the source code can be O (nlogn) time to search out a section of line segments in arbitrary information. Acm title make useful applications, many believe that the optimization algorithm can be!
Platform: |
Size: 1024 |
Author: 孟繁荣 |
Hits:
Description: 一个效率可以的线段树代码
可以直接用来求解矩形面积并
另外可以修改实现更多功能.-The efficiency of the line segment can be a tree code can be directly used to solve the rectangular area and the other can be modified to achieve more.
Platform: |
Size: 1024 |
Author: 武永基 |
Hits:
Description: 线段树的基本实现～动态实现。功能并不强大-Segment tree to achieve the realization of ~ dynamic. Function is not strong
Platform: |
Size: 1024 |
Author: huangxin |
Hits:
Description: 数据结构的选择与算法效率——从IOI98试题PICTURE谈起
高级数据结构：线段树-The choice of data structure and algorithm efficiency- from IOI98 questions about high-level data structure PICTURE: segment tree
Platform: |
Size: 311296 |
Author: henry |
Hits:
Description: ppt about segment tree , which is a data structrue that usually used in ACM_ICPC
Platform: |
Size: 227328 |
Author: HuaXiong |
Hits:
Description: 本程序运用线段树+离散化+扫描线的方法来求解矩形周长问题。是运用线段数解题的经典应用之一。-This procedure using discrete segment of the tree++ scan line approach to solving the problem of rectangular perimeter. Segment is to use a number of problem-solving one of the classic applications.
Platform: |
Size: 1024 |
Author: hujiafeng |
Hits:
Description: 线段树的基本数据结构，线段树扩展，线段树应用。-The basic segment tree data structure, segment tree expansion, segment tree application.
Platform: |
Size: 2048 |
Author: 王华 |
Hits:
Description: 线段树的经典之作！程序员进阶必读!互相帮助！-segment tree!
Platform: |
Size: 1638400 |
Author: seagate |
Hits:
Description: 线段树的定义，功能，实现和用途，能帮助学习线段树-Segment tree definition, function, implementation and use, can help learning segment tree
Platform: |
Size: 20480 |
Author: 陈帅军 |
Hits:
Description: 线段树的第一类型，介绍了线段树中的单点更新问题-The first type of tree line, introduced a single point in the tree line update problem
Platform: |
Size: 13312 |
Author: 胡琳 |
Hits:
Description: 线段树作为一种常用的数据结构，有常用性，基础性和易用性等诸多特点。在这里讲一讲关于线段树。-Segment tree as a common data structure, a common, basic and ease of use, and many other features. Here to talk about on the segment tree.
Platform: |
Size: 315392 |
Author: lx |
Hits:
Description: 描述了关于线段树的一些原理及基本操作，后面引用两个例题详细介绍了离散化，扫描线，以及二维线段树-Describes the segment tree some of the principles and basic operation, followed by reference to the two examples described in detail the discretization, scan lines, as well as two-dimensional segment tree
Platform: |
Size: 109568 |
Author: orz |
Hits:
Description: 线段树，有关线段树的讲解-Segment tree, the segment tree to explain
Platform: |
Size: 1503232 |
Author: 田宏伟 |
Hits:
Description: 线段树例题,POJ上面的一些经典例题，这几天的心血。-Some of the classic examples of the segment tree example, POJ above, a few days of hard work.
Platform: |
Size: 21258240 |
Author: 曹晖 |
Hits:
Description: segmen tree estructura de datos
Platform: |
Size: 1024 |
Author: sam |
Hits:
Description: 线段树的基本操作，个类oj题目，有源代码，可以相互学习-The basic operation of the tree line, a class oj topic, source code, you can learn from each other
Platform: |
Size: 5826560 |
Author: tlwlmy |
Hits:
Description: 数据结构线段树的代码，希望能帮助到许多人-The code segment tree data structure, hoping to help many people
Platform: |
Size: 1024 |
Author: 张飞 |
Hits:
Description: 在实际应用中，常遇到与区间有关的操作，比如统计若干矩形并集的面积，记录一个区间的最大最小值及总量，并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构，能够高效的完成这些操作。-In practical applications, often encountered in the interval-related operations, such as statistics and set a number of rectangular area, recording minimum and maximum amount of a range, and the range of insert, delete, and modify the maintenance of these data. Defined segment tree is a tree data structure using a bipartite structure established, these operations can be completed efficiently.
Platform: |
Size: 2411520 |
Author: 慕柯 |
Hits:
Description: 数据结构 二维线段树，一个常用的c++数据结构标准程序。(Data structure two-dimensional line segment tree)
Platform: |
Size: 1024 |
Author: 风浪风 |
Hits: