信息竞赛进阶指南--单调栈（模板）

最新推荐文章于 2025-03-08 17:32:01 发布

风骨散人Chiam

最新推荐文章于 2025-03-08 17:32:01 发布

阅读量2.8k

点赞数 2

分类专栏： # 😜ACM各类模板

可以转载，但请注明来源，否则跟你没完，哼~

本文链接：https://blog.csdn.net/weixin_43627118/article/details/105698863

版权

😜ACM各类模板专栏收录该内容

82 篇文章

订阅专栏

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;
	}
}