基础数据结构_模板

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[

>>阅读原文<<