树状数组的基本板子

Posted 2021-10-31 辉小歌

板子:

const int N=1e5+10;
int tr[N];
int lowbit(int x) {return x&(-x);}
void add(int x,int c)//单点修改
{
	for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;
}
int sum(int x)//区间查询 [1,x]
{
	int res=0;
	for(int i=x;i;i-=lowbit(i)) res+=tr[i];
	return res;
}