YTU

考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了 不出意外的 $TLE$ 了,想了十来分钟还是没想到怎么优化,考完问了一下大佬,原来用等差数列1ms就能过,听说双指针0ms(蒟蒻的我呜呜) 众所周知等差数列的前 $N$ 项和是 $S$ =a1 *n+(n*(n ......

恢复内容开始 无聊做了做(虽然第一题被水了) 1743 Problem A 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100010; 4 int n,k,s[N],a[N],sum[N],ans,x,y,res; 5 ......