线段树详解

线段树详解     原文地址：http://blog.csdn.net/zearot/article/details/48299459 By 岩之痕   目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题       一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的

>>阅读原文<<