搜索资源列表
2weixianduanshu
- 二维线段树，一种重要的数据结构，不过复杂度比较高，只能解决小数据的问题-2D segment tree, an important data structure, but the complexity is relatively high, can only solve the problem of small data
hdu1542Atlantis
- hdu1542(Atlantics)的AC代码，用线段树+扫描线实现-hdu1542 (Atlantics) AC code with the the segment tree the+ scan line to achieve
segment-tree
- 线段树例题,POJ上面的一些经典例题，这几天的心血。-Some of the classic examples of the segment tree example, POJ above, a few days of hard work.
ACM.algorithm
- 各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排
st
- 线段树的插入、访问、构建-Segment tree
pku3277CityHorizon
- pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化)。-pku3277_CityHorizon segment tree seeking the the N rectangle area covered (optimized).
hdu1698
- ACM，杭电1698，屠夫的钩子，区间求和问题，经典的线段树问题-ACM, Hangzhou Xinhua 1698, butcher' s hook, interval summation problem, the classic problem of segment tree
poj2299
- 这是poj2299线段树的点树解法代码。-This is the point of the tree line tree poj2299 solution code.
light
- Ural 1464 Light 解法：计算几何+线段树-Ural 1464 Light Solution: Computational Geometry with segment tree
SegmentTree
- acm的线段树方面的ppt,代码等。适合参加程序设计竞赛的同学-acm aspects of the segment tree ppt, code, etc.. Suitable for students to participate in programming contest
poj
- 关于 poj 的几道动态规划题，线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title
SegTree
- 树结构中线段树结构，可以进行的操作单点查询，成段更新。-Line segment tree structure in the tree structure, can carry out the operation of the single point queries, into a period of update.
1151
- 线段树，加离散化，加扫描线求面积，数据库算法-Segment tree, add discrete, add scan lines for the area, the algorithm
segment-tree
- 线段树的基本操作，个类oj题目，有源代码，可以相互学习-The basic operation of the tree line, a class oj topic, source code, you can learn from each other
xianduanshu
- 只是一个用来算一些东西的一个很好地程序，叫做线段树-to do smething you like
LostCows
- POJ 2182 引自余立功《算法训练教程》，线段树的应用-POJ 2182 segment tree
Mayors-posters
- POJ 2528 引自余立功《算法训练教程》，线段树的应用-POJ 2528 segment tree
DP
- 随着动态规划在 OI 中的广泛运用，动态规划问题已经不再停滞于能够写出 方程就能得到完美解答。如今考察我们的对于动态规划的运用往往是考察动态规 划的优化，也就是降维。我们已经知道维护方程中的决策可以选择用数据结构进 行优化，比如：Splay、线段树，等等。这样的优化仅能将方程的时间复杂度下 降一个 LogN 的级别。如果 N 的范围相当大，即使下降一个 LogN 的级别也依然 超时呢？我们引进一种更强的优化——斜率优
acm3_1
- 线段树实现的原子核问题，acm算法设计，运行速度快-The nuclear issue on the realization of the atomic ACM segment tree, algorithm design, running fast
Data-structure-(a)-
- 讲述了数据结构中的线段树，树状数组，二维线段树的原理，里面还包含各种例题。-Describes the data structure of the segments in the tree, the tree arrays, the principles of the two-dimensional segment of the tree, and which also includes various examples.