樹狀數組

標籤：ret   logs   位置   efi   轉化   add   bit   return   樹狀數組   

預備函數：

將參數轉化為位元後最後一位1所在的位置，並將此位置上的1轉化為十進位。

int lowbit(int k){return k&(-k);}

修改資料：

修改未經處理資料某一元素的值

#define LEN 100int e[LEN];void add(int k, int v){while(k<LEN){e[k]+=v;k+=lowbit(k);}}

求前k項和：

只需要把e(k)以及其前驅結點的值累加即可

int sum(int k){int re=0;while(k>0){re+=e[k];k-=lowbit(k);}return re;}

　　

樹狀數組