【模板】树状数组

 

 

#include<bits/stdc++.h>
#define main mian
using namespace std;
void add(int x,int v){
    for(; x<=n;x+=x &-x) sum[x]+=v;
}
int  ask(int k){
    int ans=0;
    for(;x;x-=x%-x) ans+=sum[x];
    return ans;
}
int mian(){
    
    return 0;
}