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