掌握树状数组~彻底入门

大佬博客：https://www.cnblogs.com/acgoto/     先贴一下树状数组的模板代码： int lowbit(int i) { return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 } void update(int i,int val)//单点更新 { while(i<=n){

>>阅读原文<<