题解 2664: 蓝桥杯2022年第十三届省赛真题-求和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

前缀和算法

摘要:参考代码:#include<bits/stdc++.h> using namespace std; #define int long long signed main() { int n;……

超时的看过来

超市的都是使用了双层循环了的,那么有没有办法把时间复杂度降到O(n)呢,有,多用几个单层循环代替原本的双层循环嵌套就行了那么我们需要把公式化简一下,假如数组有5个数a11,a12,a13,a14,a15那么sum=a11\*a12+a11\*a13+a11\*a14+a11\*a15+.....化简,

求和供大家参考

摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;inta[200000];int&nb……

蓝桥杯2022年第十三届省赛真题-求和

解题思路:乘法结合律注意事项:注意ai数组范围;注意大数据用longlong参考代码:#includeusingnamespacestd;intmain(){inta[200001];intn;longlongsum=0;cin>>n;for(inti=0;i