摘要：树状数组是一种可以在O(log n)内区间求和或单点修改的数据结构，因其代码简单且不需递归，效率较线段树高。 树状数组的实现： Lowbit：lowbit(k)是指整数k的二进制的右数第一个1以右的部分的大小，如(6)10=(110)2则lowbit(6)=(10)2=(2)10。 lowbit的简 阅读全文