- 博客(4)
- 收藏
- 关注
RSS订阅原创 [USACO Jan08][BZOJ 1614][COGS 147]架设电话线
[USACO jan2008][BZOJ 1614] 架设电话线题解
2016-10-03 12:45:54
444
原创 浅谈线段树(Segment Tree)
线段树的定义百度百科定义如下： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。由定义可知，线段树实质上是一种二叉搜索树，是一棵完全二叉树，它们的各个节点保存着一个线段的信息(这个信息可以是最值、区间和等多种信息)。线段树的基本内容下图是一棵区间长度为10的线段树一般的，我们把线段树从上到下从左到右开始编号，例如：[1,10]编号为0
2016-08-06 17:27:08
1767
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人