题解
题面描述
给定一个长度为 n 的数组 {a1,a2,…,an}。可以进行若干次如下操作：
- 任选一个区间 [l,r]，将子数组 {al,al+1,…,ar} 的所有元素任意重排；
- 本次操作代价为该区间元素之和：
i=l∑rai.
要求计算：
题目内容
小红有一个长度为 n 的数组 {a1,a2,...,an}。她可以对数组进行若干次如下操作，每次操作步骤：
-
选取一个区间 [l,r]，即子数组 {al,al+1,...,ar}；
-
将该子数组中的所有元素以任意顺序重新排序；
