P3130 [USACO15DEC] Counting Haybale P

题目描述

给出有 $N$ 的序列 $a_i$。有 三 种指令：

• M L R：输出 $\min(a_i)(L \le i \le R)$ 的值。
• P L R C：在 $[L,R]$ 范围内的每个 $a_i$ 都加 $C$（$1 \leq C \leq 10^5$）。
• S L R：求 $\sum\limits_{i=L}^{R} a_i$ 的值。

输入格式

第一行两个正整数，$N$（$1 \leq N \leq 2 \times 10^5$）和 $Q$（$1 \leq Q \leq 10^5$）。

下来 $N$ 个整数 $a_i(0 \le a_i \le 10^5)$。

下来 $Q$ 行，每行表示一条指令。

输出格式

对于指令中的每一个 'M' 或 'S' 条目，输出一行相应的结果。

输入输出样例 #1

输入 #1

4 5
3 1 2 4
M 3 4
S 1 3
P 2 3 1
M 3 4
S 1 3

输出 #1

2
6
3
8