前缀和 - 标签 - 子非鱼的技术博客 http://localhost:1313/tags/%E5%89%8D%E7%BC%80%E5%92%8C/ 前缀和 - 标签 - 子非鱼的技术博客 Hugo -- gohugo.iozh-cnTue, 11 Mar 2025 12:58:54 +0800 前缀和 http://localhost:1313/posts/%E5%89%8D%E7%BC%80%E5%92%8C/ Tue, 11 Mar 2025 12:58:54 +0800 子非鱼 http://localhost:1313/posts/%E5%89%8D%E7%BC%80%E5%92%8C/ 什么问题适合用前缀和

适用于快速、频繁地计算一个索引区间内的元素之和

前缀和算法框架

一维

每次累加前缀，当前元素指的是0-i的前缀和

注：从1开始是为了避免边界另外讨论，sum_list大小为原数组大小+1。填充的边界为0

]]>