今天所学习到的算法是前缀和/一维 之后我将发布二维
假设我给你一个数组 arr = [1, 3, 7, 5, 2]
算了 arr n位数
我需要你求除[L ,R]的和 求q次
若使用枚举 则需要 O(n *q)次
那么数据越庞大 对于方法要求越大
那么便有了前缀和
这是我整理的一张思维导图
那么我可以求任何两个距离的数据和就更方便了
今天所学习到的算法是前缀和/一维 之后我将发布二维
假设我给你一个数组 arr = [1, 3, 7, 5, 2]
算了 arr n位数
我需要你求除[L ,R]的和 求q次
若使用枚举 则需要 O(n *q)次
那么数据越庞大 对于方法要求越大
那么便有了前缀和
这是我整理的一张思维导图
那么我可以求任何两个距离的数据和就更方便了