AT_tenka1_2016_qualB_d 天下一数列にクエリを投げます

[problemUrl]: https://atcoder.jp/contests/tenka1-2016-qualb/tasks/tenka1_2016_qualB_d 莫利塔君作为编程竞赛的奖品，得到了一个长度为 $N$ 的数列 $a_1,\ a_2,\ ...,\ a_N$。 首先，对这个数列进行 $A$ 次加法操作。第 $i$ 次加法操作如下： - 给定 $L_i,\ R_i,\ X_i$，将 $a_{L_i},\ a_{L_i+1},\ ...,\ a_{R_i}$ 各自加上 $X_i$。 之后，进行 $B$ 次查询操作。你的任务是求出每个查询操作的结果。第 $i$ 次查询操作如下： - 给定 $S_i,\ T_i,\ K_i$，请你求出从执行第 $S_i$ 次加法操作之前，到执行第 $T_i$ 次加法操作之后，这段期间内 $a_{K_i}$ 的最小值。

输入以如下格式从标准输入给出。 > $N$ $a_1$ $a_2$ ... $a_N$ $A$ $L_1$ $R_1$ $X_1$ $L_2$ $R_2$ $X_2$ : $L_A$ $R_A$ $X_A$ $B$ $S_1$ $T_1$ $K_1$ $S_2$ $T_2$ $K_2$ : $S_B$ $T_B$ $K_B$

输出 $B$ 行。第 $i$ 行输出第 $i$ 个查询操作的结果。输出末尾需换行。

### 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq A, B \leq 10^5$ - $|a_i| \leq 10^6$ - $1 \leq L_i \leq R_i \leq N$ - $|X_i| \leq 10^6$ - $1 \leq S_i \leq T_i \leq A$ - $1 \leq K_i \leq N$ ### 样例解释 1 数列的变化如下： - \[0, 1, 2\] ：初始状态 - \[10, 11, 2\] ：第一次加法操作后 - \[-10, -9, -18\] ：第二次加法操作后 - \[-10, 11, 2\] ：第三次加法操作后 查询操作的输出如下： - 第一次查询操作输出 min(0, 10) = 0 - 第二次查询操作输出 min(0, 10, -10) = -10（21:18修正） - 第三次查询操作输出 min(-9, 11) = -9 - 第四次查询操作输出 min(1, 11) = 1 - 第五次查询操作输出 min(2, 2) = 2 - 第六次查询操作输出 min(2, 2, -18, 2) = -18 由 ChatGPT 4.1 翻译