树状数组
Posted waitti
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树状数组相关的知识,希望对你有一定的参考价值。
树状数组
本博客仅贴出树状数组模板
#include <bits/stdc++.h>
#define lowbit(x) (x & -x)
using namespace std;
const int N = 10010;
int a[N], n;
//a[x] += c
void insert(int x, int c){
for(;x <= n; x += lowbit(x))a[x] += c;
}
// sum([1, x])
int get(int x){
int res = 0;
for(;x > 0; x -= lowbit(x))res += a[x];
return res;
}
int main(){
int t;
cin >> n;
for(int i = 1;i <= n; i++)cin >> t, insert(i, t);
}
以上是关于树状数组的主要内容,如果未能解决你的问题,请参考以下文章