【文件属性】：
文件名称：树状数组详细讲解.ppt
文件大小：435KB
文件格式：PPT
更新时间：2012-09-07 14:44:41
树状数组
首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等.
对于静态的线段树,空间上需要的数组有:当前结点的数据值,左儿子编号,右儿子编号.至少这么三个数组.
而在时间上虽然是NlogN的复杂度,但是系数很大.
实现起来的时候编程复杂度大,空间复杂度大,时间效率也不是很理想.