建站工具 营销,seo教学网站,免费网站安全软件大全免费下载,廊坊手机模板建站问题描述#xff1a; 解题思路#xff1a; 暴力超时#xff0c;S变换得S a1*(a2.....an) a2*(a3....an) .... an-1*an。因此只需要求出括号内前缀和再相加求和即可。时间复杂度大大减小。 注意点#xff1a;ans和前缀和的大小要开long long。 题解#xff1a;
#includ… 问题描述 解题思路 暴力超时S变换得S a1*(a2.....an) a2*(a3....an) .... an-1*an。因此只需要求出括号内前缀和再相加求和即可。时间复杂度大大减小。 注意点ans和前缀和的大小要开long long。 题解
#includebits/stdc.h
using namespace std;const int N 2e5 9;
using ll long long;
ll ans, pre[N]; // 前缀和数组的大小要开long long***
int a[N] ;int main()
{int n;cin n;for(int i 1; i n; i){cin a[i];pre[i] pre[i - 1] a[i];}for(int i 1; i n - 1; i){ans a[i] * (pre[n] - pre[i]);}cout ans ;return 0;
} 知识点前缀和
