原题链接：https://www.luogu.com.cn/problem/P8218题意解读：对于数组a[N]，给定m个区间l~r，求每个区间所有元素之和。解题思路：先思考暴力做法：对于每一个区间[l,r]，累加a[l]~a[r]所有元素，时间复杂度最坏为10^5*10^4，不可行。一维前缀和：设s[N]是a[N]的前缀和数组，即对于每一个s[i