关于树状数组
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/11/1 06:38
  • 上次更新2024/11/1 11:28:54
查看原帖
关于树状数组
760291
zhangbo1000楼主2024/11/1 06:38

一维树状数组的查询存在这种写法:

//假设统计区间和
int cha(int tree[],int l,int r){
	l--;
	int ans=0;
	while(r>l)ans+=cha[r],r-=lowbit(r);
	while(l>r)ans-=cha[l],l-=lowbit(l);
	return ans;
}

能否证明这种写法的正确性?(板题能过)。

2024/11/1 06:38
加载中...