专栏文章

前缀和(致Toastier)

个人记录参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@mir0kzfc
此快照首次捕获于
2025/12/04 13:47
3 个月前
此快照最后确认于
2025/12/04 13:47
3 个月前
查看原文
CPP
#include<iostream>
using namespace std;
int n,a[1005]/*原数组*/,b[1005]/*前缀和*/;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i]+b[i-1];
	}
	//b[i]表示原数组里第i(包括i)项以前所有的项之和
	//b[r]-b[l-1]表示原数组里[l,r]区间内所有项之和
	return 0;
}

评论

2 条评论,欢迎与作者交流。

正在加载评论...