摘要： 这次复习树状数组主要加深了对于原理的理解。 树状数组是什么？ 树状数组由3个部分组成： 1.lowbit()//求lowbit值 lowbit(x)=x&(-x)//这个比较方便，记住就好。 2.update()//修改 3.sum()//求和 树状数组能干什么？ 1.（一维和二维）单点修改，区间查 阅读全文