2020年7月29日
Buy Tickets（线段树） POJ - 2828
摘要： 有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 第一行一个整数N，表示n个人 接下来n行，每行两个整数x和val，表示一个标记为val的人，插入到排在第x位置的人的后面。 从前往后，输出所有的val 思路：从后往前读入，记录当前 阅读全文
posted @ 2020-07-29 19:21 夜灯长明 阅读(116) 评论(0) 推荐(0) 编辑