题意 模拟栈操作.有三种操作push,pop,peak分别代表从栈顶压入元素,删除栈顶元素,查询栈顶元素.但是,每个操作会给出一个时间戳,要求操作必须要按照时间戳来进行.但是对于每个peak必须马上给出查询结果.其中n<=50000,xi,ti<=1e9 分析 讲真,这种题必须结合样例才能明白让干嘛.如果暴力的话,对于每个peak的时间复杂度都是O(n).所以我们想到了线段树. 1.因为t的值很大,所以我们要首先将t离散化(我因为离散化写丑了一开始还T了好几发) 2.将每个push的t和x对应…