警示后人(60pts)(for 一种另类的前缀和解法)
查看原帖
警示后人(60pts)(for 一种另类的前缀和解法)
576378
creation_hy楼主2022/10/26 21:45

思路也是前缀和,但是是pre[i]=pre[i1]+iipre[i]=pre[i-1]+i*i

注意,给的负数未必满足(x+1)2>(x+k)2(x+1)^2>(x+k)^2,因此需要特判k>=(x)2k>=(-x)*2

不会就我错这了吧

2022/10/26 21:45
加载中...