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