2019南昌邀請賽I(st+單調棧）

給出數字序列，定義一個區間內的value值是這個區間全部數之和*這個區間的最小數，求對於這個數字序列，最大的value值ios   確定要使用前綴和快速的求區間全部數之和spa 而求取方法爲 sum[j1]-sum[j2]code 咱們利用單調棧找到以a[i]爲最小值的左右邊界，以當前i爲界分紅左右兩個區間io 對於a[i]>0 在右邊界找到最大的sum[j1]，左邊界找到最小的sum[j2]cl

>>阅读原文<<