ApatheCrazyFan的博客

本文转载自懂的微博，下面是转载地址： http://dongxicheng.org/structure/segment-tree/ 1、概述 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。 2、线段树基本操作 线段树的基本操作主要包括构造线段树，区间查

本文转载自JustDoIt 的一片博文，下面是链接地址： http://www.cnblogs.com/TenosDoIt/p/3453089.html 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间，子