树状数组

2021-05-07 16:27

阅读：376

标签：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

上一篇：SpringBoot之常用注解

下一篇：java并发之volatile关键字

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：树状数组
文章链接：http://soscw.com/essay/83747.html

亲，登录后才可以留言！

树状数组

树状数组

评论

热门文章

推荐文章

最新文章

置顶文章