摘要： 在网上看到的，感觉还不错 http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html 阅读全文

摘要： 一 线段树 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b 阅读全文