问题 2006. -- 数列操作

2006: 数列操作

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 9
[提交][状态][讨论版]

题目描述

给你一串长度为n的数列a1,a2,a3......an,要求对a[L]~a[R]进行m次操作:
操作一:将a[L]~a[R]内的元素都加上P
操作二:将a[L]~a[R]内的元素都减去P
最后再给出一个询问求a[L]-a[R]内的元素之和?

输入

第一行:n,m;(n,m<=100000)
第二行:n个整数ai;(ai<=100000)
接下来m行:每行4个数,T,L,R,P。如果T=1,则操将a[L]~a[R]内的元素都加上P;如果T=0,则将a[L]~a[R]内的元素都减去P;(0<=P<=2000)
最后一行两个整数x,y,表示询问求a[x]-a[y]内的元素之和。

输出

一个整数,表示所询问区间内的元素之和

样例输入

6 2
10 4 1 5 5 2
1 1 2 5
0 2 3 2
1 3

样例输出

21

提示

来源

[提交][状态]