【SSL_2020.10.28】区间和的和

最新推荐文章于 2022-01-06 16:14:25 发布

原创最新推荐文章于 2022-01-06 16:14:25 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种求解区间和的和问题的算法，并通过C++代码实现了该算法。通过对输入序列进行特定操作，文章展示了如何计算每个元素对区间和的贡献，最终得到整个序列的区间和的和。

区间和的和

在这里插入图片描述

解题思路

找规律。

code

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;

const ll mod=1e9+7;

ll n,a,ans;

int main()
{
	cin>>n;
	ll t=n,jt=n-2;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a);
		ans=(ans+a*t)%mod;
		t+=jt;
		jt-=2;
	}
	cout<<ans<<endl;
}