这道题挺简单的，直接上代码

这道题其实很简单，我们可以运用暴力循环的方式，先输入n,m,a1,a2......ann, m, a_1, a_2......a_nn,m,a1 ,a2 ......an ，然后再输入a,ba, ba,b循环求和。 但是，我们为了提高效率，可以运用前缀和前缀和前缀和的概念 一边输入，一边运用前缀和数组，累加前nnn项 输入aaa和bbb是用sum[b]−sum[a−1]sum[b] - sum[a - 1]sum[b]−sum[a−1]就好啦

暴力for循环累加,如果数据稍微大一点，就会超时，AC代码⬇ 前缀和写法,数据大不会超时,AC代码⬇

[链接描述]( )

据说是某位老师流传下来的

这道题很简单，注意范围就行

金典区间和

数组开大点

线段树(Segment Tree) 树状数组(Fenwick Tree)

直接O(n^2)枚举