摘要：
pku 2828 Buy Tickets题意：给定N（1<=N<=200000)个整数对（pos，val），表示在pos右边 的位置插入一个值val，求经过N次操作之后的val序列的排序情况分析：经典的逆推问题，倘若按照题目给你的顺序进行序列的维护操作，TLE是肯定的。这时，需要注意到，最后一个插入的值位置的固定的，也就是最后一个插入的值可以在它想要插入的位置，所以，先保存所以整数对，之后在倒序插入序列中。那到底应该用什么数据结构实现呢？这里我们发现，可以用线段树来解决这一问题，每一个区间添加一个域 num，表示该区间还能放置的位置数，或者说，表示该区间还能放置的最大的序号值（当然 阅读全文