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

ID: 871

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

美团

题目描述

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

思路：前后缀分解

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