用来记录自己学习

这里写自定义目录标题 前缀和 题目 个人见解 我真是个小机灵鬼，上实现 图片 前缀和 题目 给定数组a和若干个l，r，求a[l]+a[l+1]+a[l+2]+…+a[r-1]+a[r] 输入描述： 第一行，一个整数n，代表数组长度（1<n<100000) 第二行，n个整数 第三行，一个整数q，代表询问次数(1<q<100000) 接下来q行，整数l和r 保证数组a所有数字的和不超过1e9 样例输入

>>阅读原文<<