"这道题也太水了吧,模拟就行了!""数据范围...""好像不行呀""呜呜~~TLE!"献上暴力代码!#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;intn,a[N],m;signedmain(){ios::sync_with_stdio(0);cin.tie(0);

原题链接：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

【深进1.例1】求区间和题目描述给定$n$个正整数组成的数列$a_1,a_2,\cdots,a_n$和$m$个区间$[l_i,r_i]$，分别求这$m$个区间的区间和。对于所有测试数据，$n,m\le10^5,a_i\le10^4$输入格式第一行，为一个正整数$n$。第二行，为$n$个正整数$a_1,a_2,\cdots,a_n$