摘要: 前缀和 给出一个数列: 1 2 3 4 5 6 7 8 9 它的前缀和: 1 3 6 10 15 21 28 36 45 前缀和即:从第一个元素到该元素之和 通常我们会在数组中触及到这类知识。 假设给出原数组 a[5] = {1,2,3,4,5},我们可以得到前缀和数组,假设为S[5] = {1,3 阅读全文
posted @ 2023-01-14 23:52 瞻鹤 阅读(211) 评论(3) 推荐(0) 编辑