Codeforces CF1483C Skyline Photo 翻译

题目链接

有 $n$ 栋楼房，每栋楼有一个高度 $a_i$ 和美丽值 $b_i$。
现在，你需要把这 $n$ 栋楼房划分成若干个连续段，每一个连续段的美丽值为该段中最矮的楼房的美丽值。总的划分美丽值为每个连续段的美丽值之和。

你需要求出最大可能的总划分美丽值。

输入格式

第一行一个整数 $n$，表示楼房数。
第二行 $n$ 个整数，表示 $a_{1\dots n}$。
第三行 $n$ 个整数，表示 $b_{1\dots n}$。

输出格式

输出一行一个整数，表示最大的总划分美丽值。

数据范围

$1\le n\le 3\cdot 10^5$。
$a$ 为一个长度为 $n$ 的排列。
$0\le |b_i|\le 10^9$。