题解

题面描述

农夫拥有一个长度为 $n$ 的果园，里面种植了 $n$ 棵果树，第 $i$ 棵树的初始高度为 $h_i$ 。需要支持两种操作：

修剪操作：给定高度上限 $v$ ，将所有高度超过 $v$ 的果树修剪至 $v$ 。也就是说，对于所有 $1 \le i \le n$ ，令 $h_i := \min(h_i, v).$

农夫拥有一个长度为 $n$ 的果园，里面种植了 $n$ 棵果树，第 $i$ 棵树的初始高度为 $h_i$ 。

他需要对果园进行两种维护操作：

请你编写程序，依次处理所有操作，对于每个查询操作，输出此时所有树的高度之和。