题意：
买票插队问题，有 N 个插队行为，告知每次要插到第 i 个位置上，问最后它们的顺序是什么。
这种题，要从最后开始倒推，比如最后一个，在第i个位置上，则他就是排在第i了。
线段树：存储一段区间还有多少个空位。（刚开始我存储的是一段区间已经确定了多少个位置了，然后tle了）
注意：数据给的不是他插在哪里，而是他插队时前面有多少个人，所以++，即为插在第i个位置上。
我是在查询的同时更新线段树。
奇怪的是，我按照n的范围开大一点点，然后re了，然后直接开大10倍后就ac了。
poj2828
原文：http://www.cnblogs.com/-maybe/p/4360889.html