链接: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.
时间: 2024-03-30 11:37:34 浏览: 52
ACM 解题思路和例题.docx
这是一道比较基础的数组模拟题目。我们可以先将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。
代码实现如下:
阅读全文