安徽省ACM程序设计竞赛(省赛)试题
考试时长:3小时
满分:100分
说明:所有程序使用标准输入输出,C/C++/Java/Python均可提交,无特殊编译选项。
问题A:区间求和
【题目描述】
给定一个长度为n的整数数组a1,a2,…,an,接下来有q
【输入格式】
第一行两个整数n,
第二行n个整数,表示数组a。
接下来q行,每行两个整数l,
【输出格式】
对于每次询问,输出一行一个整数,表示区间和。
【数据范围】
1≤
【样例输入】
52
12345
13
25
【样例输出】
6
14
【思路分析】
数据规模较大,直接暴力遍历每个询问会超时,使用前缀
原创力文档

文档评论(0)