snowy2002

摘要： 经过了一段时间的学习，总算是初步了解了树状数组的概念和应用，这篇随笔就要总结一下树状数组这个数据结构。 首先我们要弄明白树状数组是用来干什么的。直白的说，树状数组就是用来维护数列的前缀和的，并且时间复杂度低，效率高。 虽然树状数组不如线段树用途广，但它毕竟好写，而且常数小，所以说学会树状数组也是很有 阅读全文