jess1ca1o0g3

摘要： 标签：栈，模拟 题意 对于一个栈，给定三种操作： 0 x，将 \(x\) 入栈； 1，出栈，栈空时忽略； 2，查询当前栈内最大值。 思路 前两个都是栈的基本操作，关键在于查最大值。 每次询问暴力找肯定不行。 如果用一个变量一直记录当前最大值，可以应对入栈，出栈就不行。 这个记录的东西必须 \(O(1 阅读全文