5465. 多项式查询（Polynomial Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个由 $n$ 个元素组成的数组，你的任务是高效地处理以下两种类型的查询： 1. 将区间 $[a,b]$ 内的第一个元素加上 $1$，第二个元素加上 $2$，第三个元素加上 $3$，依此类推。 2. 计算区间 $[a,b]$ 内的元素之和。 ## 输入格式 第一行包含两个整数 $n$ 和 $q$，表示数组的大小和查询的数量。 第二行包含 $n$ 个整数 $t_1, t_2, \dots, t_n$，表示初始数组的内容。 接下来 $q$ 行描述查询，格式为 “1 $a$ $b$” 或 “2 $a$ $b$”。 ## 输出格式 对于每个类型 2 的查询，输出对应的计算结果。 ## 输入输出样例 ### 输入 #1 ``` 5 3 4 2 3 1 7 2 1 5 1 1 5 2 1 5 ``` ### 输出 #1 ``` 17 32 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, q \le 2 \cdot 10^5$ - $1 \le t_i \le 10^6$ - $1 \le a \le b \le n$