T583486 线段树 9
题目描述
给定一个长度为 $n$ ,仅包含 $\{0\}$ 的数列 $a_1,\ a_2,\ \dots ,\ a_n$ ,你需要进行如下操作:
1. `op l r` : 如果 $op = 0$ ,输出 $a_l,\ a_{l+1},\ \dots ,\ a_r$ 当中的最小值并输出这个最小值的出现次数;否则,使所有 $a_l,\ a_{l+1},\ \dots ,\ a_r$ 的值增加 $op$ 。
# 输入
第一行包含一个整数 $n, q \ (1 \le n, q \le 2 \cdot 10^5)$ 表示该数列长度和操作次数 ;
接下来 $q$ 行,每行输入三个整数 $op, l, r \ (1 \le l \le r \le n, -1 \le op \le 1)$ 代表一次操作。
# 输出
对于每次 $op = 0$ 的操作,输出两个数字表示最小值和最小值的出现次数。
# 样例输入
```
8 10
1 4 8
-1 3 4
0 5 8
1 7 8
-1 1 8
-1 1 6
-1 7 8
-1 7 7
1 1 3
0 1 5
```
# 样例输出
```
1 4
-2 2
```
输入格式
无
输出格式
无