> 不得不说，ACGO数据太太太太太太太太太太\tiny太\scriptsize太\footnotesize太\small太\normalsize太\large太\Large太\LARGE太\huge太\Huge太太太太太太太太太太太水了。
拿到题，废话不多说，直接暴力！
这肯定是不……不儿，AC\color{lightgreen}ACAC啦？
当然，按常理来说，0≤n,m≤1000000\le n,m\le 1000000≤n,m≤100000的数据O(n2)O(n^2)O(n2)的时间复杂度一定会TLE\color{blue}TLETLE的。
所以，换思路！
首先，我们先来进食一下“前缀和”的知识点。
第一步，准备一个sum数组，就像这样：int sum[1000005];。
第二步，预处理sum数组，sum[i]就表示a[1]到a[n]这个区间的和。代码：sum[i]=sum[i-1]+a[i];
接下来怎么计算呢？
请看图片：
借助这个思路，成功AC\color{lightgreen}ACAC！
代码：
