T348695 一个简单的整数问题2
题目背景
可以[点击](https://www.luogu.com.cn/user/737249)然后私聊我**申请加强数据**o
题目描述
给定一个长度为 N
的数列 A
,以及 M
条指令,每条指令可能是以下两种之一:
C l r d,表示把 A[l],A[l+1],…,A[r]
都加上 d
。
Q l r,表示询问数列中第 l∼r
个数的和。
对于每个询问,输出一个整数表示答案。
输入格式
第一行两个整数 N,M
。
第二行 N
个整数 A[i]
。
接下来 M
行表示 M
条指令,每条指令的格式如题目描述所示。
输出格式
对于每个询问,输出一个整数表示答案。
每个答案占一行。
说明/提示
1≤N,M≤105
,
|d|≤10000
,
|A[i]|≤109