基礎數據結構_模板

1.樹狀數組ios int tree[100005];//樹 int lowbit(int x)//lowbit { return x&(-x); } int sum(int x)//求和求的是比當前數小的數字之和，至於這裏如何實現，很簡單：int sum=sum(a[i])； { int sum=0; while(x>0) { sum+=tree[

>>阅读原文<<