摘要： 树状数组，顾名思义，是一个树形的数据结构，它的基本用途是较高效地维护序列的前缀和。 先补充几个知识： lowbit运算：取出非负整数n在二进制下最低位的1以及它后边的0构成的数值。例如，若n=6，则n在二进制下表示为110，所以lowbit(n)=2。如何实现lowbit运算呢？设n>0，n的第k位 阅读全文