1. 首先我们要知道 如何用数组来存储完全二叉树。
http://blog.csdn.net/zdp072/article/details/14150877
2. 利用线段树求解的本质就是一个区间的最小值或者和,都可以等价于 将区间分为两部分,分别求和或者最小值,然后merge。
ref: http://www.cnblogs.com/TenosDoIt/p/3453089.html
1. 首先我们要知道 如何用数组来存储完全二叉树。
http://blog.csdn.net/zdp072/article/details/14150877
2. 利用线段树求解的本质就是一个区间的最小值或者和,都可以等价于 将区间分为两部分,分别求和或者最小值,然后merge。
ref: http://www.cnblogs.com/TenosDoIt/p/3453089.html