题目描述 维护长度为 $n$ 的数组：1 l r c 把区间 $[l,r]$ 每个数加 $c$；2 l r 输出区间和。 输入格式 第一行两个整数 $n, q$；第二行初始数组；接下来 $q$ 行操作。 输出格式 每个查询一行答案。 数据范围 $$1 \le n,q \le 10^5,\ |c|,|a_i| \le 10^4$$