浅汐_

算法学习

未归档(2) 题解(1)

/ 注册

全部文章 / 算法学习（共1篇）

一维前缀学习

一维前缀和：简单来讲就是求前原数组前n个元素的总和，在处理L,r范围的数据总合，我们不可能总是每次都去循环求总合，时间复杂度不允许。 ** 推导：递推公式：** sum[ i ] = arr[i − 1]+sum[ i − 1 ] 此时我们多开一个内存的意义就可以体现出来了，当我们求第一个元素数组的...

C++

2024-10-15

1 30