前缀和题解awa

呵呵哒，有大神用线段树解，本蒟蒻也是相当的佩服 既然这样，那我也来上个前缀和的题解，也是相当的简单

#include<bits/stdc++.h>
using namespace std; 
int n,a[56],s[56];
int funo(int l,int r){  //前缀和模板
	for(int i=1;i<=n;i++){
		a[i]=i*i;
		s[i]=s[i-1]+a[i];  //递推s数组
	}
	return s[r]-s[l-1]; //区间和公式
}
int main(){
	cin>>n;
	cout<<funo(1,n);  //无需多言
	return 0;
}