2471. [EZOI 2016]源氏的数学课

【题目描述】

给定一个数列，有如下两种操作：

1：将其中的一个数加上s（s为整数）

2：给定区间$[l,r]$,求$a_l·(r-l+1) + a_{l+1}·(r-l)+ ...... + a_{r-1}·2 + a_r·1$的值。

即：

$\Large \sum_{i=l}^{r} a_i·(r-i+1)$

【输入格式】

第一行有2个数n,q，分别表示Teacher数列中数的个数以及操作次数。

接下来的一行有n个数，第i个数表示$a_i$。

再接下来q行，每行三个数；第一个数是order。如果order=1，那么接下来两个数：x, s，即把$a_x$加上s；如果order=2，那么接下来两个数：l, r，即求这一段区间源氏要求的答案。

【输出格式】

对于每一个询问(order=2)输出所求答案

【样例输入】

5 3



2 4 1 3 5



2 2 4



1 2 3



2 2 4

【样例输出】

17



26

【提示】

不保证数列全为正数，但保证是整数。

$n<=100000, q<=100000$，保证答案不超过long long (int64) 范围，保证数据有梯度

【来源】

未知