给定一共n个整数的数组a1，a2，....，an. 你需要求出B数组b1,b2，...，bn. 对于i=1,2...,n-1有式子成立：bi=ai+1+ai (bn=an+a1) 现在有Q个询问，每次给出l，r，根据给定的l和r输出bl+bl+1+....+br.

针对这个问题，我们可以先计算出数组B的所有元素，然后根据每个询问计算对应的区间和即可。

下面给出具体的算法步骤：

1. 根据数组A计算出数组B的所有元素。
2. 对于每个询问，计算出对应区间的元素和。
3. 输出所有询问的答案。

下面是C++实现代码：

#include <iostream>
using namespace std;

const int MAXN = 1e5;
int a[MAXN], b[MAXN];

int main()
{
    int n, q;
    cin >> n >> q;
    for (int i = 1; i <= n; i++)
        cin >> a[i];

    // 计算数组B
    b[n] = a[n] + a[1];
    for (int i = 1; i < n; i++)
        b[i] = a[i] + a[i + 1];

    // 处理询问
    while (q--)
    {
        int l, r;
        cin >> l >> r;
        int sum = 0;
        for (int i = l; i <= r; i++)
            sum += b[i];
        cout << sum << endl;
    }

    return 0;
}

时间复杂度：O(n+q)

空间复杂度：O(n)