树状数组专题总结

树状数组有许多经典的区间操做值得咱们去学习，至关于一个模板，理解起来也是比较容易，树状数组功能很强大，同时代码也比较简单，而线段树代码量很大，容易出错，比较难去深刻的理解，因此我先学习了树状数组才准备开线段树，并不是线段树不重要，线段树的应用更加普遍，因此这种数据结构的学习确定也要深刻的，那么我先总结一下树状数组吧。ios lowbit(x)求的是x的二进制位中，最后有k个0，返回的值是2^k 数

>>阅读原文<<