单身仙人掌

文章
9
资源
0
加入时间
2年10月21天

The 2018 ACM-ICPC CCPC 宁夏 A-Maximum Element In A Stack

题目链接:https://nanti.jisuanke.com/t/28401题目是维护一个栈,有入栈和出栈两种操作,每次操作后要求出zh栈中的最大值,然后对这些值按位异或,详情看原题。 一开始是直接模拟这个过程,每次操作以后遍历找最大值,结果超时了。换思路,入栈后判断栈顶元素和下一个元素的大小,其实如果小于的话是并不需要一直记录的,一直让栈顶元素等于最大值,出栈时,栈顶元素就是最...