区间内1的个数

题目描述:

我们给定一个整数 n(1≤n≤1e6) 代表我们的数组长度，接下来输入 n 个数字代表我们的数组元素，我们数组只有 0 和 1 。

接下来 k(1≤k≤1e6) 次操作，每次操作给定两个整数 l,r(1≤l≤r≤n) 询问这段区间内有多少个 1，数组下标从1开始。输出 k 行结果。

输入格式:

第一行一个整数n。

第二行，n个整数

第三行，一个整数m，表示询问次数。

接下来，m行，每行两个整数，表示一个区间

输出格式:

m行，每个询问输出一行

样例输入:

(双击复制)

5
0 1 1 1 0
1
1 5

样例输出:

(双击复制)

3

时间限制: 1000ms
空间限制: 256MB

---