1000ms

Difficulty: 6

所属公司 : 蚂蚁

时间 :2025年3月20日-开发岗

算法与标签>有序集合

会员或题库专享

请先，开通会员或购买题库蚂蚁机考题库，可解锁完整内容。

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

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

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

题目内容

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

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