题意简述
$N$ 个点的序列,编号 0~$N$-1。
初始时,点 $i$ 的权值为 $a_i$。
$M$ 次操作:
0 x y t
$\hskip .6em$ 令 $a_i=\min\lbrace a_i, t \rbrace$,其中:$x\leqslant i\leqslant y$。1 x y
$\hskip 1.5em$ 输出 $\max\lbrace a_i \rbrace$,其中:$x\leqslant i\leqslant y$。2 x y
$\hskip 1.5em$ 输出 $\displaystyle \sum\limits_{x\leqslant i\leqslant y} a_i$。
数据范围: $\displaystyle 1\leqslant T\leqslant 100; 1 \leqslant \sum N, \sum M \leqslant 10^6$。