前缀表达式是一种非常常见和重要的知识点，如果你还不知道，那就赶紧点进来看看吧！
并返回一个包含给定查询 queries 所有结果的数组。
最直观的思路是双层循环即可，果不其然超时了。
比较常见的是前缀和，这个概念其实很容易理解，即一个数组中，第 n 位存储的是数组前 n 个数字的和。
对 [123456] 来说，其前缀和可以是 pre=[136101521]。我们可以使用公式 pre[𝑖]=pre[𝑖−1]+nums[𝑖]得到每一位前缀和的值，从而通过前缀和进行相应的计算和解题。其实前缀和的概念很简单，但困难的是如何在题目中使用前缀和以及如何使用前缀和的关系来进行解题。