树状数组

代码：

#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;
}

树状数组

原文：https://www.cnblogs.com/qjy73/p/11317206.html