线段树 理解,求解数组区间求和,求最小值

1. 首先我们要知道 如何用数组来存储完全二叉树。


http://blog.csdn.net/zdp072/article/details/14150877


2. 利用线段树求解的本质就是一个区间的最小值或者和,都可以等价于 将区间分为两部分,分别求和或者最小值,然后merge。


ref: http://www.cnblogs.com/TenosDoIt/p/3453089.html


你可能感兴趣的:(线段树 理解,求解数组区间求和,求最小值)