树状数组

---

代码：

#include<iostream>
#include<cstdio>
using namespace std;

#define lowbit(i) i & -i
const int N=1e5+10;
int n,t[N];

void add(int x,int y){    //A[x]的值改变y
	for(int i=x;i<=n;i+=lowbit(i)){
		t[i]+=y;
	}
}

int find(int x){          //返回前x个元素和
	int ans=0;
	for(int i=x;i;i-=lowbit(i)){
		ans+=t[i];
	}
	return ans;
}

int main(){
	
	return 0;
}