[刷题技巧] 前缀和相关知识点汇总

一、前缀和的作用 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。 二、前缀和的思路 将原始数组进行预处理，将来需要查询数据的时候，只需要查询预处理的前缀和数组的某些值即可。 前缀和的求解是【动态规划】。 三、前缀和的定义 四、前缀和数组的构造 //int[] nums = {3, 5,
posted @ 2024-01-14 16:38  Ac_c0mpany丶  阅读(3)  评论(0)  编辑  收藏  举报