树状数组理解总结

本文以方便复习为目的而写，如有错误欢迎指出。 树状数组是用来维护数组并进行修改查询操作。 1.先说一个lowbit(i)函数，在听sher杨讲这东西的时候还是比较迷茫，最后看了几篇好的博客弄懂了，lowbit(i)为把 i 的二进制中的高位1清空，然后留下最低的那个 1 和后面的 0 ；就得到lowbit（i）；lowbit(i)求法由 ‘‘大佬杨’’ 所讲，lowbit（i）=i& -i（具体为

>>阅读原文<<