2017年8月10日
线段树
摘要： 一、基本概念 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 3、线段树的基本思想：二分。 4、线段树一般结构如图所示： 5、特殊性质： 由上图可 阅读全文
posted @ 2017-08-10 10:37 爱国呐 阅读(308) 评论(0) 推荐(1) 编辑