2022年4月3日
【题解】UR #23 T2 地铁规划
摘要： 注意到除了自己出的题之外，这好像是我写的第一篇题解…… 由于题目中的各种神奇限制，出题人的意思就很明显了：让你用单栈（插入，撤销最近一次插入）实现一个队列（插入，撤销最早一次插入）。 考虑一个经典问题：双栈实现队列。我们将队列里的元素以某个分界点分成两半，前一半倒着插入栈A，后一半正着插入栈B。 当 阅读全文
posted @ 2022-04-03 18:56 秋叶冬雪 阅读(258) 评论(0) 推荐(1)