2018年9月12日
c语言数据结构之线段树详解；例题：校门外的树（poj2808或者vijos1448）
摘要： 线段树：它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个结点。 也就是说线段树的每一个结点对应一个区间，其中根节点对应区间[1,n] 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 最后的叶子结点数 阅读全文
posted @ 2018-09-12 09:39 暗燚 阅读(789) 评论(0) 推荐(0) 编辑