2021年3月16日
[sjtu oj]4370 Min Stack
摘要： 使用两个栈进行维护 st中存储初始栈内容，并记录节点编号 minn栈中记录各个编号对应的最小值（通过继承上一个与当前值比较实现） 如何实现操作为O（1）：在push&pop的同时维护minn栈 代码如下 #include<iostream> #include<cstring> #define ll 阅读全文
posted @ 2021-03-16 20:32 Adaxy 阅读(39) 评论(0) 推荐(0) 编辑