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 分析 考慮每一個元素對答案的貢獻。當取最大值時，咱們把權值看作第一關鍵字，下標看作第二關鍵字，這樣每一個子序列就惟一對應一個最大值。 對於每一個元素，咱們找到它左邊和

>>阅读原文<<