a[n + 1] = p = 0; for (int i = 1; i <= n + 1; i++) {if (a[i] > s[p]) {s[++p] = a[i], w[p] = 1;} else {int width=0;while (s[p] > a[i]) {width += w[p];ans = max(ans, (long long)width * s[p]);p--;}s[++p] = a[i], w[p] = width + 1;} }

總結

以上是生活随笔為你收集整理的信息竞赛进阶指南--单调栈（模板）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。