uoj #213.【UNR #1】争夺圣杯 单调栈

题意 给出一个长度为n的序列a，对于一个m，定义该序列的价值为a[1]到a[m]的最大值+a[2]到a[m+1]的最大值+…+a[n-m+1]到a[n]的最大值。求当m取[1,n]时对应的价值。 n≤106 n ≤ 10 6 ios 分析 考虑每一个元素对答案的贡献。当取最大值时，咱们把权值看作第一关键字，下标看作第二关键字，这样每一个子序列就惟一对应一个最大值。 对于每一个元素，咱们找到它左边和

>>阅读原文<<