2018年5月5日
线段树初步（1）
摘要： 蒟蒻终于要开始好好学线段树了…… 线段树是一种二叉树形结构（二叉搜索树），属于平衡树的一种。它将线段区间组织成树形的结构，并用每个节点来表示一条线段[a,b]。每个节点的左右儿子线段分别是该线段的左半[a,(a+b)/2]和右半[(a+b)/2+1,b]区间，递归定义之后就是一棵线段树。 1.建树 阅读全文
posted @ 2018-05-05 23:32 CaptainLi 阅读(180) 评论(0) 推荐(0)