链接：https://ac.nowcoder.com/acm/contest/59840/E 来源：牛客网 给定一共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数组的第一个元素计算出来，再根据B数组的定义，逐个计算出B数组的每个元素。最后，根据询问的区间，计算区间和即可。

具体做法如下：

1.计算B数组的第一个元素b1，根据题目要求，有b1=a1+a2+an。

2.计算B数组的其他元素，即对于i=2,3,...,n，有bi=ai+ai-1。

3.根据询问的区间[l,r]，计算区间和sum，即sum=bl+bl+1+...+br。

代码实现如下：

相关问题

链接：https://ac.nowcoder.com/acm/contest/92507/H 来源：牛客网 输入描述: 第一行输入一个整数n(不大于20） 第二行输入n个整数， 输出描述: 找出n个整数中出现次数最多的那个整数,如果有多个,输出最先出现的那个

这是一个常见的编程问题，通常称为“频率最大值”或“众数”。给定一组整数，你需要找到出现次数最多的整数。这个问题可以用哈希表或者计数排序的方式解决。下面是使用C++的一个基本解决方案：

#include <iostream>
#include <unordered_map>
using namespace std;

int findMode(vector<int>& nums) {
    unordered_map<int, int> freq; // 用于存储每个数字及其出现次数
    for (int num : nums) {
        freq[num]++;
    }

    int max_count = 0;
    int mode = -1; // 初始化为未找到
    for (const auto& pair : freq) {
        if (pair.second > max_count) {
            max_count = pair.second;
            mode = pair.first;
        }
    }
    return mode;
}

int main() {
    int n;
    cin >> n;

    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }

    int result = findMode(nums);
    cout << "出现次数最多的整数是: " << result << endl;

    return 0;
}

在这个代码中，我们遍历输入的整数列表，统计每个数出现的次数。然后查找出现次数最多并且第一个出现的那个数。

链接：https://ac.nowcoder.com/acm/contest/61132/L 来源：牛客网 给定两个正整数n，m，再给定长度为n的正整数序列a, 保证n为奇数。接下来m行，每行两个正整数p, x。表示把a[p]修改为x。对于每次操作输出修改后的中位数。写个c++的代码

以下是使用C++编写的解答：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    for (int i = 0; i < m; i++) {
        int p, x;
        cin >> p >> x;

        a[p] = x;
        sort(a.begin(), a.end());

        cout << a[n / 2] << endl;
    }

    return 0;
}

首先，我们读取输入的n和m，以及长度为n的正整数序列a。

然后，我们使用循环读取m行的操作。每次操作中，我们读取p和x，并将a[p]修改为x。接下来，我们对序列a进行排序，然后输出修改后的中位数a[n / 2]。

最后，我们返回0，表示程序顺利结束。

请注意，该代码假设输入是有效的，并且没有进行输入验证。如果需要对输入进行验证，请根据题目要求进行适当的修改。