前缀解析如何应用于词汇学习？

本文共计3531个文字，预计阅读时间需要15分钟。

这几天的学习涉及了前缀和，包括一维前缀和以及二维前缀和。一维前缀和，以及题目链接：[模板] 前缀和_牛客题霸_牛客网（nowcoder.com）。首先来看一道题目：这道题目的要求非常简单，首先需要。

这几天学习了前缀和其中包括一维前缀和，以及二维前缀和。

一维前缀和

题目链接：前缀和_牛客题霸_牛客网 (nowcoder.com)

首先来看一道题目：

这道题目的要求很简单，首先需要你创建两个变量同时要给这两个变量赋值，而变量n代表的是数组的长度（数组下标从1开始），而q代表的是它询问你的次数，也即是你需要输出答案的次数。同时这个长度为n的数组，也是由题目输入的，在输入完之后还会输入l和r，然后要求你输出从l到r这一段距离元素的和。

暴力解法

暴力解法很简单每次都从l的位置一直加到r的位置，然后进行q次，在最坏的情况下时间复杂度为o(n^3)。因为这种解法肯定是会超时的这里我就不写了。

使用一维前缀和

最好的方法就是使用一维前缀和。即我们提前创建好一个数组这个数组要从1开始，假设现在移动到了这个前缀和数组的第i个位置，那么代表的就是从1位置开始到i位置的所有元素的和。

下面来完善这个一维前缀和数组假设叫dp数组。我们知道的是dp[i]，代表从第一个元素开始到第i个元素的元素和。由此就能够得到一个公式dp[i] = dp[i-1]+nums[i]。