树状数组
本博客仅贴出树状数组模板
#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);
}
原文链接: https://www.cnblogs.com/waitti/p/13183723.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/358097
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!