树状数组全RE
  • 板块P1001 A+B Problem
  • 楼主Igallta
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/6/2 18:46
  • 上次更新2023/10/23 14:05:22
查看原帖
树状数组全RE
813622
Igallta楼主2023/6/2 18:46
#include<bits/stdc++.h>
using namespace std;
int a[101],n,c[101];
int Update(int i,int v){
	for(;i<=n;i+=i&-i)c[i]+=v;
}
int arrsum(int r){
	int sum=0;
	for(int i=r;i>0;i-=i&-i)sum+=c[i];
	return sum;
}

int main(){
	n=2;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		Update(i,a[i]);
	}
	cout<<arrsum(2);
	return 0;
}

救我

2023/6/2 18:46
加载中...