情景剧专题

2023牛客OI赛前集训营-提高组(第一场) 情景剧

题目大意 有一个长度为 n n n的序列 h i h_i hi​,一段区间 [ l , r ] [l,r] [l,r]的有趣程度为这段区间上 h i h_i hi​的最大值 × \times ×最小值 × \times ×区间长度。求所有区间中有趣程度的最大值,输出这个最大值。 保证答案在 unsigned long long \text{unsigned long long} unsigne