@[shooting__star](/user/955954) az前缀和 or 优化for?
by Min6700 @ 2024-01-13 11:57:58
@[Min6700](/user/1175064) 看看能不能优化for
by shooting__star @ 2024-01-13 12:00:19
您打算 $n^2$ 过百万是吧(笑
建议学一下函数增长和时间复杂度
by justalearner @ 2024-01-13 12:00:31
你谷犇犇网红果然会 $n^2$ 过百万。
by Loser_Syx @ 2024-01-13 12:02:53
真的是太有实力辣!
by FreedomKing @ 2024-01-13 12:18:18
?????
by shooting__star @ 2024-01-13 12:21:04
@[shooting__star](/user/955954) 考虑使用等差数列求和公式,转换成对某个数因数分解
by 半只蒟蒻 @ 2024-01-13 12:22:34
你谷犇犇网红果然会 $n^2$ 过百万。
by Vsinger_LuoTianYi @ 2024-01-13 12:35:46
我 $n^{2}$ 过了1000000
by Harry2013 @ 2024-01-29 09:49:58
加优化:
```cpp
for(long long i=2;i<m/2+1;i++)
{
for(long long j=m-1;j>1;j--)
{
if(sum[j]-sum[i-1]==m)
{
printf("%ld %ld\n",a[i],a[j]);
break;
}
}
}
```
改成:
```cpp
for(long long i=2;i<m/2+1;i++)
{
for(long long j=m-1;j>1;j--)
{
if(sum[j]-sum[i-1]==m)
{
printf("%ld %ld\n",a[i],a[j]);
break;
}
if(sum[j]-sum[i-1]>m) break;
}
}
```
by Harry2013 @ 2024-01-29 09:53:02