思路：本题实质为栈中搜索最大值的问题。设f[i]为栈中从下到上的i个元素中的最大值，当我们加入一个新元素x时，t++，f[t] = max(f[t-1],x)。那么在出栈时只要输出f[t–]=0，在查找时只要输出f[t]。
#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 201000;
typedef 
该博客探讨了洛谷P1165问题的解决方案，主要聚焦于如何在栈操作中寻找最大值。通过维护一个f数组，其中f[i]表示栈内i个元素的最大值，当新元素加入时更新f[t]，出栈或查找时查看f[t]，以此实现高效求解。
最低0.47元/天 解锁文章
扫一扫
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
