摘要： 众所周知，树状数组是一个常用的数据结构。。。 1.为啥用树状数组： 如果用普通的前缀数组来维护前缀的信息，即使查询时o(1)的，但是修改就几乎要o(n)，效率有时十分低下. 而树状数组却弥补了这一缺点，修改和查询都是o(logn)的 2.如何构建树状数组： 根据二次幂的性质，我们可以把一个数转化成一 阅读全文