牛客
牛客代码
寂翎祭
你被击倒多少次都不重要,重要的是你有多少次爬了起来。
展开
-
C语言:差分
上图中[1,2]+4==d[0]+4,d[1]+4,d[2]+4,d[3]+4...d[2]-4,d[3]-4...通过求前缀和操作,相当于用另一个数组完成了差分操作,再将原数组加上该数组,即可得到答案。原创 2023-12-21 14:57:37 · 245 阅读 · 5 评论 -
C语言:前缀和
该数组为1,2,3,4,5。前缀和为1,3,6,10,15。如果要求下标1~3的和,可以看做sum[3]-sum[0]如果要求下标2~3的和,可以看作sum[3]-sum[1]前缀和:将数组小于该前缀的数加起来的新数组。如果要求下标0~2的和,可以看作sum[2]根据上面的样例可以看出,原创 2023-12-19 19:21:02 · 362 阅读 · 2 评论