维和战艇机

摘要： 题意：给你n组操作，分别为压栈，出栈，询问栈顶元素。每一组操作有一个时间戳，每次询问栈顶的元素的操作询问的是在他之前出现的操作，而且时间戳小于它的情况。题目中不会出现栈为空而且出栈的情况。 例如： push 100 1 peak 6 push 200 5 询问的结果是100。 思路：先把时间戳离散化 阅读全文