poj2828 Buy Tickets 线段树 单点修改

题意：

买票插队问题，有 N 个插队行为，告知每次要插到第 i 个位置上，问最后它们的顺序是什么。

这种题，要从最后开始倒推，比如最后一个，在第i个位置上，则他就是排在第i了。

线段树：存储一段区间还有多少个空位。（刚开始我存储的是一段区间已经确定了多少个位置了，然后tle了）

注意：数据给的不是他插在哪里，而是他插队时前面有多少个人，所以++，即为插在第i个位置上。

我是在查询的同时更新线段树。

奇怪的是，我按照n的范围开大一点点，然后re了，然后直接开大10倍后就ac了。

poj2828

 

转载于:https://www.cnblogs.com/-maybe/p/4360889.html