P5638 【CSGRound2】光骓者的荣耀

P5638 【CSGRound2】光骓者的荣耀
题解：
由题意可知枚举i=1~n-k,且i+k~n两段的和求最小值，纯暴力时间O(n²)，此题会TLE，预处理前缀和，可以加快两点的和求解时间为O(n)，注意数据大小要long long 类型。

#include
using namespace std;
const int maxn=1000010;
long long a[maxn];
int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	for (int i=1;i