小红有一个长度为 nnn 的数组 {a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an}。她可以对数组进行若干次如下操作,每次操作步骤:
选取一个区间 [l,r][l,r][l,r],即子数组 {al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar};
将该子数组中的所有元素以任意顺序重新排序;
给定一个长度为 nnn 的数组 {a1,a2,…,an}\{a_1,a_2,\dots,a_n\}{a1,a2,…,an}。可以进行若干次如下操作:
任选一个区间 [l,r][l,r][l,r],将子数组 {al,al+1,…,ar}\{a_l,a_{l+1},\dots,a_r\}{al,al+1,…,ar} 的所有元素任意重排; 本次操作代价为该区间元素之和: ∑i=lrai .\sum_{i=l}^r a_i\,. i=l∑rai.
要求计算:
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买