区间内1的个数

题目描述:

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

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

样例输入:

5
0 1 1 1 0
1
1 5

样例输出:

3

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

---