Polynomial Queries

题目描述

你的任务是维护一个大小为 n 的数组，并高效处理以下类型的查询：

输入格式

第一行输入包含两个整数 n 和 q：数组的大小和查询的数量。 下一行包含 n 个值 t_1,t_2,$\dots$,t_n：数组的初始内容。 最后，有 q 行描述查询。每行的格式为 "1 a b" 或 "2 a b"。

输出格式

输出每个求和查询的答案。

5 3
4 2 3 1 7
2 1 5
1 1 5
2 1 5

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$

标签: CSES1736|区间查询

来源

CSES1736|区间查询