Problem Description

施肥（fert）

【题目描述】

在一片长度为 $n$ 的农田上，每块土地有一个编号 $1, 2, \ldots, n$。初始时第 $i$ 块土地的养分值为 $a_i$。

农民进行了 $m$ 次施肥操作：每次操作给出五个参数 $l, r, x, y, z$，表示对区间 $[l, r]$ 内的每一块土地 $i \in [l, r]$，将其养分值增加 $x \cdot i^2 + y \cdot i + z$。

所有操作完成后，你需要回答 $q$ 个询问，每个询问给出一个位置 $p$，输出该位置土地最终的养分值。

【输入格式】

第一行三个整数 $n, m, q$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

接下来 $m$ 行，每行五个整数 $l, r, x, y, z$，表示一次施肥操作。

最后 $q$ 行，每行一个整数 $p$，表示一个询问。

【输出格式】

对于每个询问，输出一行一个整数，表示对应位置的最终养分值。

【样例1输入】

3 1 3
1 1 1
1 3 1 2 3
1
2
3

【样例1输出】

7
12
19

【样例2输入】

5 2 3
0 0 0 0 0
1 3 1 0 0
2 5 0 1 0
2
3
4

【样例2输出】

6
12
4

【数据范围】

对于所有数据：$1 \le n, m, q \le 1 \times 10^5$；$-100 \le a_i, x, y, z \le 100$；$1 \le l \le r \le n$；$1 \le p \le n$。

3 1 3
1 1 1
1 3 1 2 3
1
2
3

7
12
19

Source

2026年山东省信息学体验营