题目内容

小苯有一个长度为$n$的数组$a$，他希望你在$a$上维护两种操作，具体来说：

• 修改:他每次给出一个数字$v$，表示$a$中所有的数字和$v$取较小者。形式化的:对于$i(1≤i≤n)$,执行$a_i=min(a,v)$。

• 查询:查询数组中所有数字的和是多少。

题解

题面描述

给定一个长度为 $n$ 的数组 $a$，需要支持两种操作：

• 修改操作：给定数字 $v$，将数组中每个元素更新为 $\min(a_i, v)$。也就是说，对于所有 $1 \le i \le n$，令$$a_i := \min(a_i, v).$$