树状数组--Binary Indexed Tree

参考：https://blog.csdn.net/weixin_43736492/article/details/96989534

#include<cstring>
#include<cstring>
#include<iostream>
using namespace std;
const int MAX=50000+10;
int a[MAX],n,c;
int lowbit(int i){//这里不可以不用单独写一个lowbit()函数
	return (i&-i);
}
void add(int x,int y){//修改数组下标x元素的值，并且更新父节点的值
	while(x<=n){
		a[x]+=y;
		x+=lowbit(x);
	}
}
int sum(int x){//求sum[1-----x]的总和,区间总和 
	int ans=0;
	while(x>0){
		ans+=a[x];
		x-=lowbit(x);
	}
	return ans;
}
int main(){
		cin>>n;//输入数据，一般要求数组 
		for(int i=1;i<=n;i++){
			cin>>c;
			add(i,c);
		}
		//处理待输入的数据
		/****/ 
}

此时可以在2*n*log(m)时间内解决指定范围区间的和