问题 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
提示
来源
[提交][状态]