第2题-数组乘2 - Problem Detail - CodeFun2000

ID: 871

Difficulty: 5

所属公司 : 美团

时间 :2024年3月30日

题目描述

小美拿到了一个数组。她定义 $f(i)$ 为:将第 $i$ 个元素翻倍后，数组的最大值。现在小美希望你求出 $f(1)$ 到 $f(n)$ 的值。你能帮帮她吗?

思路：前后缀分解

对于位置 $i$ 而言， $f(i)$ 由以下三个部分组成