链接:https://www.nowcoder.com/acm/contest/135/I
来源:牛客网
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
说明
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 1e6+5;
ll n, M, q, L, R, P,a[maxn], l, r, sum[maxn], ans;
int main()
{
scanf("%lld%lld", &n, &M);
for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
for (int i = 1; i <= M; i++){
scanf("%lld%lld%lld%lld", &q, &L, &R, &P);
if(q == 1){
sum[L] -= P;
sum[R+1] += P;
}
else{
sum[L] += P;
sum[R+1] -= P;
}
}
for (int i = 1; i <= n; i++) sum[i] += sum[i-1];
scanf("%lld%lld", &l, &r);
for (int i = l; i <= r; i++){
ans += a[i] + sum[i];
}
cout << ans;
return 0;
}