求普通数组转换成树状数组的思路与代码
  • 板块学术版
  • 楼主_8008008
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/5 19:04
  • 上次更新2023/11/2 22:39:11
查看原帖
求普通数组转换成树状数组的思路与代码
803885
_8008008楼主2023/9/5 19:04

rt,好多教程没写这个

#include<iostream>
using namespace std;
int a[10000],n;
int lowbit(int x){
	return x&(-x);
}
int sum(int x){
	if(x==0)return 0;
	return sum(x-lowbit(x))+a[x]; 
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		//
	}
}
2023/9/5 19:04
加载中...