思路也是前缀和,但是是pre[i]=pre[i−1]+i∗ipre[i]=pre[i-1]+i*ipre[i]=pre[i−1]+i∗i
注意,给的负数未必满足(x+1)2>(x+k)2(x+1)^2>(x+k)^2(x+1)2>(x+k)2,因此需要特判k>=(−x)∗2k>=(-x)*2k>=(−x)∗2
不会就我错这了吧