POJ#2828-Buy Tickets-[线段树][块状链表][STL][错题]
ACM的线段树复习已经接近尾声,这道题就作为此轮线段树复习的最后一道吧。题目链接题目大意 插队问题。每次给出一个位置pos和一个编号val。表示编号为val的人想要插队到第pos个人的后面,默认第0位为售票亭。输出所有插队操作结束后的队列顺序。数据范围 插队操作 n<=200000,编号 val<=32767。其中第i个请求插队的人的pos值∈[0,i)。有多组数据。...
原创
2018-09-23 01:01:51 ·
259 阅读 ·
0 评论