树状数组模板

现在我也是

已于 2024-01-13 22:15:02 修改

阅读量313

点赞数 9

分类专栏：一些模板文章标签：算法数据结构

于 2024-01-13 21:11:45 首次发布

本文链接：https://blog.csdn.net/xzwysElysia/article/details/135575916

版权

一些模板专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll c[200005];
// 下标0无效 
ll lowbit(ll x){
	return (x&(-x));
}
ll add(ll x,ll pos,ll* tree_arr,ll sm){//加数，位置，树，n 
	for(ll i=pos;i<=sm;i+=lowbit(i)) tree_arr[i]+=x;
}
ll find(ll pos,ll* tree_arr,ll sm){//查询1-pos的和 
	ll res=0;
	for(ll i=pos;i>=1;i-=lowbit(i)) res+=tree_arr[i];
	return res;
}
int main()
{
	for(int i=0;i<200005;i++) c[i]=0; 
	return 0;
}