树状数组C,实际上就是一个数组,虽然看上去像棵树,但是本质上还是数组,这个数组比较特别,因为它其中的某个元素,可能表示原数组A元素本身,也有可能表示A数组元素的一段区间和,也有可能表示其树状数组C本身中的一些元素和,下边这幅图形象的表示了数组A以及树状数组C
树状数组(站坑)
树状数组C,实际上就是一个数组,虽然看上去像棵树,但是本质上还是数组,这个数组比较特别,因为它其中的某个元素,可能表示原数组A元素本身,也有可能表示A数组元素的一段区间和,也有可能表示其树状数组C本身中的一些元素和,下边这幅图形象的表示了数组A以及树状数组C
树状数组(站坑)