HDU-5306 Gorgeous Sequence 解题报告

*** 题目链接 ***
*** Code ***

题意简述

$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$。