RT.

问题就是给定一个长度为 $n$ 序列 $a$，有 $q$ 次操作，每次操作会有两种操作中的一种：查询 $x$ 到 $y$ 这个区间的最小值或把 $x$ 到 $y$ 这个区间的数统一加 $k$。其中 $x,y,k$ 均是每个操作给定的。

$n,q \le 10^6$