首页 > 编程语言 > 详细

牛客小白月赛5-I-区间(差分数组+前缀和)

时间:2018-08-13 20:35:05      阅读:231      评论:0      收藏:0      [点我收藏+]

题目描述

  Apojacsleam喜欢数组。

  他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作:

  操作一:将a[L]-a[R]内的元素都加上P

  操作二:将a[L]-a[R]内的元素都减去P

  最后询问a[l]-a[r]内的元素之和?
    请认真看题干及输入描述。

输入描述:

输入共M+3行:
第一行两个数,n,M,意义如“题目描述”
第二行n个数,描述数组。
第3-M+2行,共M行,每行四个数,q,L,R,P,若q为1则表示执行操作2,否则为执行操作1
第4行,两个正整数l,r

输出描述:

一个正整数,为a[l]-a[r]内的元素之和
示例1

输入

10 5
1 2 3 4 5 6 7 8 9 10
1 1 5 5
1 2 3 6
0 2 5 5 
0 2 5 8
1 4 9 6
2 7

输出

23

说明

技术分享图片
解题思路:
AC代码:
 

牛客小白月赛5-I-区间(差分数组+前缀和)

原文:https://www.cnblogs.com/acgoto/p/9470316.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!