树状数组

2021-05-07 16:27

阅读:362

标签:get   its   int   数组   c++   树状数组   cin   fine   main   

树状数组

本博客仅贴出树状数组模板

#include 

#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  0; x -= lowbit(x))res += a[x];
      return res;
}

int main(){
      int t;
      cin >> n;
      for(int i = 1;i > t, insert(i, t);
}

树状数组

标签:get   its   int   数组   c++   树状数组   cin   fine   main   

原文地址:https://www.cnblogs.com/waitti/p/13183723.html


评论


亲,登录后才可以留言!