掌握樹狀數組~徹底入門

大佬博客：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){

>>阅读原文<<