第三题,区间长度公式可以推到为:(n+2)sum{a_i*i} - (n+2)*(n-1)/2*sum{a_i},复杂度为O(n)
点赞

相关推荐

牛客网
牛客企业服务