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