2015年9月22日
线段树详解及模板 （转载）
摘要： 一步一步理解线段树目录一、概述二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新三、线段树实战--------------------------一 概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动... 阅读全文
posted @ 2015-09-22 12:17 mascotxi 阅读(300) 评论(0) 推荐(0) 编辑