树状数组

Code

#include<bits/stdc++.h>
#define ll long long
#define pf printf
#define sf scanf
using namespace std;
const int N=1e5+7;
int tr[N];
int n;
void add(int x,int val){
	for(;x<=n;x+=x&-x) tr[x]+=val;
}
int ask(int x){
	int sum=0;
	for(;x;x-=x&-x) sum+=tr[x];
	return sum;
}
int main(){
	//利用树状数组进行一些操作 
}