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 ```

输入格式

输出格式